Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649749 | Discrete Mathematics | 2009 | 6 Pages |
Abstract
Let GG be a plane graph having no 5-cycles with a chord. If either Δ≥6Δ≥6, or Δ=5Δ=5 and GG contains no 4-cycles with a chord or no 6-cycles with a chord, then GG is edge-(Δ+1)(Δ+1)-choosable, where ΔΔ denotes the maximum degree of GG.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yongzhu Chen, Weiyi Zhu, Weifan Wang,