Title of article :
Edge choosability and total choosability of planar graphs with no 3-cycles adjacent 4-cycles
Author/Authors :
Li، نويسنده , , Rui and Xu، نويسنده , , Baogang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
Two cycles are said to be adjacent if they share a common edge. Let G be a planar graph without triangles adjacent 4-cycles. We prove that χ l ″ ( G ) ≤ Δ ( G ) + 2 if Δ ( G ) ≥ 6 , and χ l ′ ( G ) = Δ ( G ) and χ l ″ ( G ) = Δ ( G ) + 1 if Δ ( G ) ≥ 8 , where χ l ′ ( G ) and χ l ″ ( G ) denote the list edge chromatic number and list total chromatic number of G , respectively.
Keywords :
List total coloring , List edge coloring , Planar graphs
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics