Defective Colouring of Graphs Excluding A Subgraph or Minor

Cited 1 time in webofscience Cited 0 time in scopus
  • Hit : 35
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorDe Mendez, Patrice Ossonako
dc.contributor.authorOum, Sang-Ilko
dc.contributor.authorWood, David R.ko
dc.date.accessioned2019-07-09T08:30:16Z-
dc.date.available2019-07-09T08:30:16Z-
dc.date.created2019-06-17-
dc.date.created2019-06-17-
dc.date.issued2019-04-
dc.identifier.citationCOMBINATORICA, v.39, no.2, pp.377 - 410-
dc.identifier.issn0209-9683-
dc.identifier.urihttp://hdl.handle.net/10203/263207-
dc.description.abstractArchdeacon (1987) proved that graphs embeddable on a fixed surface can be 3-coloured so that each colour class induces a subgraph of bounded maximum degree. Edwards, Kang, Kim, Oum and Seymour (2015) proved that graphs with no Kt+1-minor can be t-coloured so that each colour class induces a subgraph of bounded maximum degree. We prove a common generalisation of these theorems with a weaker assumption about excluded subgraphs. This result leads to new defective colouring results for several graph classes, including graphs with linear crossing number, graphs with given thickness (with relevance to the earth-moon problem), graphs with given stack- or queue-number, linklessly or knotlessly embeddable graphs, graphs with given Colin de Verdiere parameter, and graphs excluding a complete bipartite graph as a topological minor.-
dc.languageEnglish-
dc.publisherSPRINGER HEIDELBERG-
dc.titleDefective Colouring of Graphs Excluding A Subgraph or Minor-
dc.typeArticle-
dc.identifier.wosid000471679900007-
dc.identifier.scopusid2-s2.0-85051715901-
dc.type.rimsART-
dc.citation.volume39-
dc.citation.issue2-
dc.citation.beginningpage377-
dc.citation.endingpage410-
dc.citation.publicationnameCOMBINATORICA-
dc.identifier.doi10.1007/s00493-018-3733-1-
dc.contributor.localauthorOum, Sang-Il-
dc.contributor.nonIdAuthorDe Mendez, Patrice Ossona-
dc.contributor.nonIdAuthorWood, David R.-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle-
Appears in Collection
MA-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0