{"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":"government","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"],"raw_orcid":null,"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/I1294671590","https://openalex.org/I4210100624"]},{"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/I1294671590","https://openalex.org/I4210100624"]}]},{"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/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"]},{"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"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang-Il Oum","raw_affiliation_strings":["Department of Mathematical Sciences, KAIST, Daejeon, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, KAIST, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424","https://openalex.org/I4210158432"]}]},{"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"],"raw_orcid":null,"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":6,"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":3.7955,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.94266623,"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":"2331-8422","issn":["2331-8422"],"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":null,"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":"info:eu-repo/semantics/article"}],"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":"2331-8422","issn":["2331-8422"],"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":[{"id":"https://openalex.org/G3717274260","display_name":"Forbidden Structures","funder_award_id":"ANR-13-BS02-0007","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"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-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}