A note on list improper coloring planar graphs

Citation
Kw. Lih et al., A note on list improper coloring planar graphs, APPL MATH L, 14(3), 2001, pp. 269-273
Citations number
11
Categorie Soggetti
Mathematics
Journal title
APPLIED MATHEMATICS LETTERS
ISSN journal
08939659 → ACNP
Volume
14
Issue
3
Year of publication
2001
Pages
269 - 273
Database
ISI
SICI code
0893-9659(200104)14:3<269:ANOLIC>2.0.ZU;2-N
Abstract
A graph G is called (k, d)*-choosable if, for every list assignment L satis fying \L(v)\ = k for all v is an element of 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 is an element of {5, 6, 7} is (3, 1)*-choosa ble. (C) 2001 Elsevier Science Ltd. All rights reserved.