DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, Ilkyoo | ko |
dc.contributor.author | Kwon, O-Joung | ko |
dc.contributor.author | Oum, Sang-il | ko |
dc.date.accessioned | 2017-02-09T08:20:56Z | - |
dc.date.available | 2017-02-09T08:20:56Z | - |
dc.date.created | 2017-01-29 | - |
dc.date.created | 2017-01-29 | - |
dc.date.created | 2017-01-29 | - |
dc.date.issued | 2017-03 | - |
dc.identifier.citation | JOURNAL OF COMBINATORIAL THEORY SERIES B, v.123, pp.126 - 147 | - |
dc.identifier.issn | 0095-8956 | - |
dc.identifier.uri | http://hdl.handle.net/10203/220433 | - |
dc.description.abstract | A fan F-k is a graph that consists of an induced path on k vertices and an additional vertex that is adjacent to all vertices of the path. We prove that for all positive integers q and k, every graph with sufficiently large chromatic number contains either a clique of size q or a vertex-minor isomorphic to F-k. We also prove that for all positive integers q and k >= 3, every graph with sufficiently large chromatic number contains either a clique of size q or a pivot-minor isomorphic to a cycle of length k. (C) 2016 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE | - |
dc.title | Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors | - |
dc.type | Article | - |
dc.identifier.wosid | 000393530200005 | - |
dc.identifier.scopusid | 2-s2.0-85007545274 | - |
dc.type.rims | ART | - |
dc.citation.volume | 123 | - |
dc.citation.beginningpage | 126 | - |
dc.citation.endingpage | 147 | - |
dc.citation.publicationname | JOURNAL OF COMBINATORIAL THEORY SERIES B | - |
dc.identifier.doi | 10.1016/j.jctb.2016.11.007 | - |
dc.contributor.localauthor | Oum, Sang-il | - |
dc.contributor.nonIdAuthor | Choi, Ilkyoo | - |
dc.contributor.nonIdAuthor | Kwon, O-Joung | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Chromatic number | - |
dc.subject.keywordAuthor | Chi-bounded class | - |
dc.subject.keywordAuthor | Vertex-minor | - |
dc.subject.keywordAuthor | Pivot-mino | - |
dc.subject.keywordPlus | LARGE CHROMATIC NUMBER | - |
dc.subject.keywordPlus | RANK-WIDTH | - |
dc.subject.keywordPlus | CIRCLE GRAPH | - |
dc.subject.keywordPlus | ISOTROPIC SYSTEMS | - |
dc.subject.keywordPlus | INDUCED SUBGRAPHS | - |
dc.subject.keywordPlus | TREES | - |
dc.subject.keywordPlus | OBSTRUCTIONS | - |
dc.subject.keywordPlus | BIPARTITE | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.