DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Younjin | ko |
dc.contributor.author | Lee, Sang June | ko |
dc.contributor.author | Oum, Sang-il | ko |
dc.date.accessioned | 2016-07-07T04:55:08Z | - |
dc.date.available | 2016-07-07T04:55:08Z | - |
dc.date.created | 2016-02-08 | - |
dc.date.created | 2016-02-08 | - |
dc.date.created | 2016-02-08 | - |
dc.date.created | 2016-02-08 | - |
dc.date.issued | 2016-06 | - |
dc.identifier.citation | DISCRETE APPLIED MATHEMATICS, v.206, pp.81 - 89 | - |
dc.identifier.issn | 0166-218X | - |
dc.identifier.uri | http://hdl.handle.net/10203/209723 | - |
dc.description.abstract | We prove that every simple connected graph with no K5 minor admits a proper 4-coloring such that the neighborhood of each vertex v having more than one neighbor is not monochromatic, unless the graph is isomorphic to the cycle of length 5. This generalizes the result on planar graphs by 5.-J. Kim, W.J. Park and the second author [Discrete Appl. Math. 161 (2013) 2207-22121. (C) 2016 Elsevier B.V. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.title | Dynamic coloring of graphs having no K-5 minor | - |
dc.type | Article | - |
dc.identifier.wosid | 000376542600009 | - |
dc.identifier.scopusid | 2-s2.0-84975701844 | - |
dc.type.rims | ART | - |
dc.citation.volume | 206 | - |
dc.citation.beginningpage | 81 | - |
dc.citation.endingpage | 89 | - |
dc.citation.publicationname | DISCRETE APPLIED MATHEMATICS | - |
dc.identifier.doi | 10.1016/j.dam.2016.01.022 | - |
dc.contributor.localauthor | Oum, Sang-il | - |
dc.contributor.nonIdAuthor | Kim, Younjin | - |
dc.contributor.nonIdAuthor | Lee, Sang June | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Dynamic coloring | - |
dc.subject.keywordAuthor | Minor-free graph | - |
dc.subject.keywordAuthor | Four color theorem | - |
dc.subject.keywordAuthor | Hadwiger&apos | - |
dc.subject.keywordAuthor | s conjecture | - |
dc.subject.keywordPlus | LOCAL CHROMATIC NUMBER | - |
dc.subject.keywordPlus | SPERNER CAPACITY | - |
dc.subject.keywordPlus | CONJECTURE | - |
dc.subject.keywordPlus | SUBGRAPHS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.