• Title of article

    Sufficient conditions for a planar graph to be list edge -colorable and list totally -colorable

  • Author/Authors

    Lu، نويسنده , , Qiuli and Miao، نويسنده , , Zhengke and Wang، نويسنده , , Yingqian، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    6
  • From page
    575
  • To page
    580
  • Abstract
    Let χ l ′ ( G ) , χ l ″ ( G ) and Δ ( G ) denote the list chromatic index, the list total chromatic number and the maximum degree of a graph G , respectively. In this paper, we show that χ l ′ ( G ) = Δ ( G ) and χ l ″ ( G ) = Δ ( G ) + 1 if G is (1) ar graph with Δ ( G ) ≥ 7 and without adjacent cycles of length at most 4; or ar graph with Δ ( G ) ≥ 8 and without cycles of length 3 adjacent to cycles of length 5. ver, χ l ′ ( G ) ≤ Δ ( G ) + 1 and χ l ″ ( G ) ≤ Δ ( G ) + 2 if G is a planar graph with Δ ( G ) ≥ 6 and without cycles of length 3 adjacent to cycles of length 5.
  • Keywords
    List edge coloring , List total coloring , cycle , maximum degree , Planar graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Discrete Mathematics
  • Record number

    1600243