Title of article
Edge choosability of planar graphs without small cycles
Author/Authors
Li Zhang، نويسنده , , Baoyindureng Wu، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
5
From page
289
To page
293
Abstract
We investigate structural properties of planar graphs without triangles or without 4-cycles, and show that every triangle-free planar graph G is edge-(Δ(G)+1)-choosable and that every planar graph with Δ(G)≠5 and without 4-cycles is also edge-(Δ(G)+1)-choosable.
Keywords
Planar graph , Cycle , Edge choosability
Journal title
Discrete Mathematics
Serial Year
2004
Journal title
Discrete Mathematics
Record number
948946
Link To Document