DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kang, Dong Yeap | ko |
dc.contributor.author | Oum, Sang-Il | ko |
dc.date.accessioned | 2019-12-17T09:20:59Z | - |
dc.date.available | 2019-12-17T09:20:59Z | - |
dc.date.created | 2019-12-17 | - |
dc.date.created | 2019-12-17 | - |
dc.date.created | 2019-12-17 | - |
dc.date.issued | 2019-09 | - |
dc.identifier.citation | COMBINATORICS PROBABILITY & COMPUTING, v.28, no.5, pp.740 - 754 | - |
dc.identifier.issn | 0963-5483 | - |
dc.identifier.uri | http://hdl.handle.net/10203/269821 | - |
dc.description.abstract | As a strengthening of Hadwigers conjecture, Gerards and Seymour conjectured that every graph with no odd Kt minor is (t - 1)-colourable. We prove two weaker variants of this conjecture. Firstly, we show that for each t (3) 2, every graph with no odd Kt minor has a partition of its vertex set into 6t - 9 sets V-1, ..., V6t-9 such that each Vi induces a subgraph of bounded maximum degree. Secondly, we prove that for each t ? 2, every graph with no odd Kt minor has a partition of its vertex set into 10t -13 sets V-1,..., V10t -13 such that each Vi induces a subgraph with components of bounded size. The second theorem improves a result of Kawarabayashi (2008), which states that the vertex set can be partitioned into 496t such sets. | - |
dc.language | English | - |
dc.publisher | CAMBRIDGE UNIV PRESS | - |
dc.title | Improper colouring of graphs with no odd clique minor | - |
dc.type | Article | - |
dc.identifier.wosid | 000500255000006 | - |
dc.identifier.scopusid | 2-s2.0-85061090125 | - |
dc.type.rims | ART | - |
dc.citation.volume | 28 | - |
dc.citation.issue | 5 | - |
dc.citation.beginningpage | 740 | - |
dc.citation.endingpage | 754 | - |
dc.citation.publicationname | COMBINATORICS PROBABILITY & COMPUTING | - |
dc.identifier.doi | 10.1017/S0963548318000548 | - |
dc.contributor.localauthor | Oum, Sang-Il | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordPlus | EXTREMAL FUNCTION | - |
dc.subject.keywordPlus | CONJECTURE | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.