Dynamic coloring of graphs having no K-5 minor

Cited 7 time in webofscience Cited 0 time in scopus
  • Hit : 477
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorKim, Younjinko
dc.contributor.authorLee, Sang Juneko
dc.contributor.authorOum, Sang-ilko
dc.date.accessioned2016-07-07T04:55:08Z-
dc.date.available2016-07-07T04:55:08Z-
dc.date.created2016-02-08-
dc.date.created2016-02-08-
dc.date.created2016-02-08-
dc.date.created2016-02-08-
dc.date.issued2016-06-
dc.identifier.citationDISCRETE APPLIED MATHEMATICS, v.206, pp.81 - 89-
dc.identifier.issn0166-218X-
dc.identifier.urihttp://hdl.handle.net/10203/209723-
dc.description.abstractWe 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.languageEnglish-
dc.publisherELSEVIER SCIENCE BV-
dc.titleDynamic coloring of graphs having no K-5 minor-
dc.typeArticle-
dc.identifier.wosid000376542600009-
dc.identifier.scopusid2-s2.0-84975701844-
dc.type.rimsART-
dc.citation.volume206-
dc.citation.beginningpage81-
dc.citation.endingpage89-
dc.citation.publicationnameDISCRETE APPLIED MATHEMATICS-
dc.identifier.doi10.1016/j.dam.2016.01.022-
dc.contributor.localauthorOum, Sang-il-
dc.contributor.nonIdAuthorKim, Younjin-
dc.contributor.nonIdAuthorLee, Sang June-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorDynamic coloring-
dc.subject.keywordAuthorMinor-free graph-
dc.subject.keywordAuthorFour color theorem-
dc.subject.keywordAuthorHadwiger&apos-
dc.subject.keywordAuthors conjecture-
dc.subject.keywordPlusLOCAL CHROMATIC NUMBER-
dc.subject.keywordPlusSPERNER CAPACITY-
dc.subject.keywordPlusCONJECTURE-
dc.subject.keywordPlusSUBGRAPHS-
Appears in Collection
MA-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 7 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0