Title of article :
Choosability and edge choosability of planar graphs without five cycles
Original Research Article
Author/Authors :
Weifan Wang، نويسنده , , Ko-Wei Lih، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Abstract :
It is proved that a planar graph G without five cycles is three degenerate, hence, four choosable, and it is also edge-(Δ(G) + 1)-choosable.
Keywords :
Choosability , Edge choosability , degeneracy , Planar graph.
Journal title :
Applied Mathematics Letters
Journal title :
Applied Mathematics Letters
