• Title of article

    Edge-choosability of planar graphs without adjacent triangles or without 7-cycles

  • Author/Authors

    Hou، نويسنده , , Jianfeng and Liu، نويسنده , , Guizhen and Cai، نويسنده , , Jiansheng، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    8
  • From page
    77
  • To page
    84
  • Abstract
    A graph G is edge- L -colorable, if for a given edge assignment L = { L ( e ) : e ∈ E ( G ) } , there exists a proper edge-coloring ϕ of G such that ϕ ( e ) ∈ L ( e ) for all e ∈ E ( G ) . If G is edge- L -colorable for every edge assignment L with | L ( e ) | ≥ k for e ∈ E ( G ) , then G is said to be edge- k -choosable. In this paper, we prove that if G is a planar graph with maximum degree Δ ( G ) ≠ 5 and without adjacent 3-cycles, or with maximum degree Δ ( G ) ≠ 5 , 6 and without 7-cycles, then G is edge- ( Δ ( G ) + 1 ) -choosable.
  • Keywords
    Planar graph , Edge-coloring , Choosability , cycle , Triangle
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598465