Title of article :
Structural properties and edge choosability of planar graphs without 4-cycles
Author/Authors :
Yufa Shen، نويسنده , , Guoping Zheng، نويسنده , , Wenjie He، نويسنده , , Yongqiang Zhao، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
6
From page :
5789
To page :
5794
Abstract :
Some structural properties of planar graphs without 4-cycles are investigated. By the structural properties, it is proved that every planar graph image without 4-cycles is edge-image-choosable, which perfects the result given by Zhang and Wu: If image is a planar graph without 4-cycles, then image is edge-image-choosable, where image if image, and otherwise image.
Keywords :
Cycles , Edge choosability , Planar graphs
Journal title :
Discrete Mathematics
Serial Year :
2008
Journal title :
Discrete Mathematics
Record number :
947197
Link To Document :
بازگشت