DC Field | Value | Language |
---|---|---|
dc.contributor.author | Liu, Chunhung | ko |
dc.contributor.author | Oum, Sang-il | ko |
dc.date.accessioned | 2018-01-30T04:22:53Z | - |
dc.date.available | 2018-01-30T04:22:53Z | - |
dc.date.created | 2018-01-11 | - |
dc.date.created | 2018-01-11 | - |
dc.date.created | 2018-01-11 | - |
dc.date.created | 2018-01-11 | - |
dc.date.created | 2018-01-11 | - |
dc.date.issued | 2015-11 | - |
dc.identifier.citation | Electronic Notes in Discrete Mathematics, v.49, pp.133 - 138 | - |
dc.identifier.issn | 1571-0653 | - |
dc.identifier.uri | http://hdl.handle.net/10203/238856 | - |
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 | Elsevier B.V. | - |
dc.title | Partitioning H-minor free graphs into three subgraphs with no large components | - |
dc.type | Article | - |
dc.identifier.scopusid | 2-s2.0-84947782392 | - |
dc.type.rims | ART | - |
dc.citation.volume | 49 | - |
dc.citation.beginningpage | 133 | - |
dc.citation.endingpage | 138 | - |
dc.citation.publicationname | Electronic Notes in Discrete Mathematics | - |
dc.identifier.doi | 10.1016/j.endm.2015.06.020 | - |
dc.contributor.localauthor | Oum, Sang-il | - |
dc.contributor.nonIdAuthor | Liu, Chunhung | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.