DC Field | Value | Language |
---|---|---|
dc.contributor.author | Liu, Chunhung | ko |
dc.contributor.author | Oum, Sang-il | ko |
dc.date.accessioned | 2016-07-25T08:27:23Z | - |
dc.date.available | 2016-07-25T08:27:23Z | - |
dc.date.created | 2016-07-13 | - |
dc.date.created | 2016-07-13 | - |
dc.date.issued | 2018-01 | - |
dc.identifier.citation | JOURNAL OF COMBINATORIAL THEORY SERIES B, v.128, pp.114 - 133 | - |
dc.identifier.issn | 0095-8956 | - |
dc.identifier.uri | http://hdl.handle.net/10203/211874 | - |
dc.description.abstract | We prove that for every graph H, if a graph G has no H minor, then V(G) can be partitioned into three sets such that the subgraph induced on each set has no component of size larger than a function of H and the maximum degree of G. This answers a question of Esperet and Joret and improves a result of Alon, Ding, Oporowski and Vertigan and a result of Esperet and Joret. As a corollary, for every positive integer t, if a graph G has no Kt+1 minor, then V(G) can be partitioned into 3t sets such that the subgraph induced on each set has no component of size larger than a function of t. This corollary improves a result of Wood. | - |
dc.language | English | - |
dc.publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE | - |
dc.subject | HADWIGERS CONJECTURE | - |
dc.subject | TREE-DECOMPOSITION | - |
dc.subject | WIDTH | - |
dc.title | Partitioning H-minor free graphs into three subgraphs with no large components | - |
dc.type | Article | - |
dc.identifier.wosid | 000417771100007 | - |
dc.identifier.scopusid | 2-s2.0-85028361103 | - |
dc.type.rims | ART | - |
dc.citation.volume | 128 | - |
dc.citation.beginningpage | 114 | - |
dc.citation.endingpage | 133 | - |
dc.citation.publicationname | JOURNAL OF COMBINATORIAL THEORY SERIES B | - |
dc.identifier.doi | 10.1016/j.jctb.2017.08.003 | - |
dc.contributor.localauthor | Oum, Sang-il | - |
dc.contributor.nonIdAuthor | Liu, Chunhung | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Coloring | - |
dc.subject.keywordAuthor | Graph minors | - |
dc.subject.keywordAuthor | Partitioning | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.