• 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