Title of article
A note on list improper coloring planar graphs
Author/Authors
Ko-Wei Lih، نويسنده , , Zengmin Song، نويسنده , , Weifan Wang، نويسنده , , Kemin Zhang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
5
From page
269
To page
273
Abstract
A graph G is called (k, d)*-choosable if, for every list assignment L satisfying |L(v)| = k for all v ϵ V(G), there is an L-coloring of G such that each vertex of G has at most d neighbors colored with the same color as itself. In this note, we prove that every planar graph without 4-cycles and l-cycles for some l ϵ {5, 6, 7} is (3, 1)*-choosable.
Keywords
List improper coloring , List chromatic number , Cycles
Journal title
Applied Mathematics Letters
Serial Year
2001
Journal title
Applied Mathematics Letters
Record number
897171
Link To Document