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