{"id":"https://openalex.org/W2557239120","doi":"https://doi.org/10.1007/s00493-018-3733-1","title":"Defective Colouring of Graphs Excluding A Subgraph or Minor","display_name":"Defective Colouring of Graphs Excluding A Subgraph or Minor","publication_year":2018,"publication_date":"2018-08-14","ids":{"openalex":"https://openalex.org/W2557239120","doi":"https://doi.org/10.1007/s00493-018-3733-1","mag":"2557239120"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-018-3733-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-018-3733-1","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1611.09060","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004397700","display_name":"Patrice Ossona de Mendez","orcid":"https://orcid.org/0000-0003-0724-3729"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"id":"https://openalex.org/I4210100624","display_name":"Centre d'Analyse et de Math\u00e9matique Sociales","ror":"https://ror.org/00vb8fc53","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210100624","https://openalex.org/I4210150854","https://openalex.org/I90669466"]}],"countries":["CZ","FR"],"is_corresponding":true,"raw_author_name":"Patrice Ossona De Mendez","raw_affiliation_strings":["Centre d\u2019Analyse et de Math\u00e9matiques Sociales (CNRS, UMR 8557), 190\u2013198 avenue de France, 75013, Paris, France","Computer Science Institute of Charles, University (IUUK), Malostransk\u00e9 n\u00e1m.25, 11800, Praha 1, Czech Republic","Centre d'Analyse et de Math\u00e9matiques Sociales (CNRS, UMR 8557), 190\u2013198 avenue de France, 75013, Paris, France"],"affiliations":[{"raw_affiliation_string":"Centre d\u2019Analyse et de Math\u00e9matiques Sociales (CNRS, UMR 8557), 190\u2013198 avenue de France, 75013, Paris, France","institution_ids":["https://openalex.org/I4210100624","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Computer Science Institute of Charles, University (IUUK), Malostransk\u00e9 n\u00e1m.25, 11800, Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Centre d'Analyse et de Math\u00e9matiques Sociales (CNRS, UMR 8557), 190\u2013198 avenue de France, 75013, Paris, France","institution_ids":["https://openalex.org/I4210100624","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082994085","display_name":"Sang\u2010il Oum","orcid":"https://orcid.org/0000-0002-6889-7286"},"institutions":[{"id":"https://openalex.org/I4210158432","display_name":"National Institute for Mathematical Sciences","ror":"https://ror.org/04n7py080","country_code":"KR","type":"education","lineage":["https://openalex.org/I4210158432"]},{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang-Il Oum","raw_affiliation_strings":["Department of Mathematical Sciences, KAIST, Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, KAIST, Daejeon, South Korea","institution_ids":["https://openalex.org/I4210158432","https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066302647","display_name":"David R. Wood","orcid":"https://orcid.org/0000-0001-8866-3041"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"David R. Wood","raw_affiliation_strings":["School of Mathematical Sciences Monash, University Melbourne, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences Monash, University Melbourne, Melbourne, Australia","institution_ids":["https://openalex.org/I56590836"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5004397700"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I21250087","https://openalex.org/I4210100624"],"apc_list":null,"apc_paid":null,"fwci":4.2733,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.9497255,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"39","issue":"2","first_page":"377","last_page":"410"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8589227199554443},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8256200551986694},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.5559146404266357},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.5485249161720276},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5455888509750366},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.5291431546211243},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4734746217727661},{"id":"https://openalex.org/keywords/split-graph","display_name":"Split graph","score":0.45514729619026184},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.4502609372138977},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.45015189051628113},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.44008031487464905},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4387178122997284},{"id":"https://openalex.org/keywords/minor","display_name":"Minor (academic)","score":0.4138329029083252},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.17937541007995605}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8589227199554443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8256200551986694},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.5559146404266357},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.5485249161720276},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5455888509750366},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.5291431546211243},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4734746217727661},{"id":"https://openalex.org/C8554925","wikidata":"https://www.wikidata.org/wiki/Q3893853","display_name":"Split graph","level":5,"score":0.45514729619026184},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.4502609372138977},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.45015189051628113},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.44008031487464905},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4387178122997284},{"id":"https://openalex.org/C2779760435","wikidata":"https://www.wikidata.org/wiki/Q5396169","display_name":"Minor (academic)","level":2,"score":0.4138329029083252},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.17937541007995605},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s00493-018-3733-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-018-3733-1","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1611.09060","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1611.09060","pdf_url":"https://arxiv.org/pdf/1611.09060","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-01918181v1","is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01918181","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 0209-9683","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-02901293v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-02901293","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Combinatorica, 2019, 39 (2), pp.377-410. ⟨10.1007/s00493-018-3733-1⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1611.09060","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1611.09060","pdf_url":"https://arxiv.org/pdf/1611.09060","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":106,"referenced_works":["https://openalex.org/W21046168","https://openalex.org/W49540560","https://openalex.org/W134472367","https://openalex.org/W264180933","https://openalex.org/W413839732","https://openalex.org/W565984950","https://openalex.org/W899176803","https://openalex.org/W1508498053","https://openalex.org/W1520619927","https://openalex.org/W1521990134","https://openalex.org/W1557040573","https://openalex.org/W1606591565","https://openalex.org/W1667272185","https://openalex.org/W1677272274","https://openalex.org/W1723997437","https://openalex.org/W1800780397","https://openalex.org/W1800793356","https://openalex.org/W1815738779","https://openalex.org/W1897251248","https://openalex.org/W1898230612","https://openalex.org/W1939428211","https://openalex.org/W1967561636","https://openalex.org/W1971875612","https://openalex.org/W1972100851","https://openalex.org/W1978027925","https://openalex.org/W1979717362","https://openalex.org/W1979858320","https://openalex.org/W1985000598","https://openalex.org/W1987216097","https://openalex.org/W1989340449","https://openalex.org/W1994264784","https://openalex.org/W1995101077","https://openalex.org/W1998294201","https://openalex.org/W1998391578","https://openalex.org/W2009528969","https://openalex.org/W2009827511","https://openalex.org/W2019624146","https://openalex.org/W2025859007","https://openalex.org/W2031223899","https://openalex.org/W2032265004","https://openalex.org/W2032747526","https://openalex.org/W2036037092","https://openalex.org/W2040654817","https://openalex.org/W2042932000","https://openalex.org/W2043884275","https://openalex.org/W2047993669","https://openalex.org/W2059065509","https://openalex.org/W2061202225","https://openalex.org/W2065805017","https://openalex.org/W2068363505","https://openalex.org/W2072356398","https://openalex.org/W2072612858","https://openalex.org/W2077184350","https://openalex.org/W2078050303","https://openalex.org/W2083796113","https://openalex.org/W2084389562","https://openalex.org/W2090934985","https://openalex.org/W2099817679","https://openalex.org/W2099898495","https://openalex.org/W2106389765","https://openalex.org/W2107156637","https://openalex.org/W2109001973","https://openalex.org/W2109542562","https://openalex.org/W2119433758","https://openalex.org/W2120899029","https://openalex.org/W2123798228","https://openalex.org/W2127725315","https://openalex.org/W2129216888","https://openalex.org/W2139855799","https://openalex.org/W2143668983","https://openalex.org/W2147518610","https://openalex.org/W2149284317","https://openalex.org/W2150260577","https://openalex.org/W2151438396","https://openalex.org/W2161786935","https://openalex.org/W2162181764","https://openalex.org/W2165561860","https://openalex.org/W2169242520","https://openalex.org/W2170136611","https://openalex.org/W2170758948","https://openalex.org/W2198303752","https://openalex.org/W2210248518","https://openalex.org/W2214452484","https://openalex.org/W2232156287","https://openalex.org/W2307003915","https://openalex.org/W2400180097","https://openalex.org/W2798588639","https://openalex.org/W2963148883","https://openalex.org/W2963924109","https://openalex.org/W2964260704","https://openalex.org/W3098398230","https://openalex.org/W3098569837","https://openalex.org/W3100674739","https://openalex.org/W3123414474","https://openalex.org/W3210219087","https://openalex.org/W4205775268","https://openalex.org/W4213311856","https://openalex.org/W4239753940","https://openalex.org/W4249574426","https://openalex.org/W4251451573","https://openalex.org/W4252916958","https://openalex.org/W4253175698","https://openalex.org/W4256453260","https://openalex.org/W4285719527","https://openalex.org/W4302547725","https://openalex.org/W6606745006"],"related_works":["https://openalex.org/W3130332934","https://openalex.org/W2169699292","https://openalex.org/W4385327816","https://openalex.org/W1977862280","https://openalex.org/W1946718366","https://openalex.org/W2061237693","https://openalex.org/W2898526288","https://openalex.org/W2083238533","https://openalex.org/W2607123191","https://openalex.org/W1994311645"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}