Article ID Journal Published Year Pages File Type
4649749 Discrete Mathematics 2009 6 Pages PDF
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
, , ,