BROWSE

Related Scientist

oum,sangil's photo.

oum,sangil
데이터사이언스그룹
more info

ITEM VIEW & DOWNLOAD

Improper colouring of graphs with no odd clique minor

DC Field Value Language
dc.contributor.authorKang D.Y.-
dc.contributor.authorSang-Il Oum-
dc.date.available2019-11-13T07:32:18Z-
dc.date.created2019-03-12-
dc.date.issued2019-09-
dc.identifier.issn0963-5483-
dc.identifier.urihttps://pr.ibs.re.kr/handle/8788114/6423-
dc.description.abstractAs a strengthening of Hadwiger's 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 2, every graph with no odd Kt minor has a partition of its vertex set into 6t - 9 sets V 1, V 6 t -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, V 10 t -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. © 2019 Cambridge University Press-
dc.description.uri1-
dc.language영어-
dc.publisherCAMBRIDGE UNIV PRESS-
dc.titleImproper colouring of graphs with no odd clique minor-
dc.typeArticle-
dc.type.rimsART-
dc.identifier.wosid000500255000006-
dc.identifier.scopusid2-s2.0-85061090125-
dc.identifier.rimsid67049-
dc.contributor.affiliatedAuthorSang-Il Oum-
dc.identifier.doi10.1017/S0963548318000548-
dc.identifier.bibliographicCitationCOMBINATORICS PROBABILITY & COMPUTING, v.28, no.5, pp.740 - 754-
dc.citation.titleCOMBINATORICS PROBABILITY & COMPUTING-
dc.citation.volume28-
dc.citation.number5-
dc.citation.startPage740-
dc.citation.endPage754-
dc.description.journalClass1-
dc.description.isOpenAccessN-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.subject.keywordPlusEXTREMAL FUNCTION-
dc.subject.keywordPlusCONJECTURE-
Appears in Collections:
Pioneer Research Center for Mathematical and Computational Sciences(수리 및 계산과학 연구단) > Discrete Mathematics Group(이산 수학 그룹) > 1. Journal Papers (저널논문)
Files in This Item:
Improper colouring of graphs with no odd clique minor.pdfDownload

qrcode

  • facebook

    twitter

  • Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
해당 아이템을 이메일로 공유하기 원하시면 인증을 거치시기 바랍니다.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse