Header menu link for other important links
X
List Coloring of Planar Graphs with Forbidden Cycles
Published in Elsevier B.V.
2016
Volume: 55
   
Pages: 117 - 121
Abstract
We consider list coloring of planar graphs without cycles of length in {4, …, 8}. List coloring is a generalization of the classical vertex coloring problem where each vertex has a list of colors associated with it. The goal is to proper vertex color the graph, such that each vertex gets a color available in its list. In this note, we prove that it is possible to 3-list color planar graphs without cycles of length in {4, …, 8} and with restrictions on 9-cycles. © 2016
About the journal
JournalData powered by TypesetElectronic Notes in Discrete Mathematics
PublisherData powered by TypesetElsevier B.V.
ISSN15710653
Open AccessNo