Planar graphs with maximum degree \(\Delta \geq 9\) are \((\Delta +1)\)-edge-choosable--a short proof

DOI10.1016/j.disc.2010.07.004zbMath1208.05016OpenAlexW1977492660MaRDI QIDQ710613

Frédéric Havet, Nathann Cohen

Publication date: 19 October 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2010.07.004

zbMATH Keywords

edge-colouringplanar graphlist-colouringlist colouring conjecture

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (8)

List-edge-colouring planar graphs with precoloured edges ⋮ Maximum average degree of list-edge-critical graphs and Vizing's conjecture ⋮ Extension from precoloured sets of edges ⋮ Group edge choosability of planar graphs without adjacent short cycles ⋮ Planar graphs with $\Delta\geq 8$ are ($\Delta+1$)-edge-choosable ⋮ Kempe equivalent list edge-colorings of planar graphs ⋮ Unnamed Item ⋮ An introduction to the discharging method via graph coloring

Cites Work

• Unnamed Item
• List-colourings of graphs
• Generalization of a theorem of Kotzig and a prescribed coloring of the edges of planar graphs
• Coloring nearly-disjoint hypergraphs with \(n + o(n)\) colors
• List edge and list total colourings of multigraphs
• Planar graphs of maximum degree seven are Class I
• The list chromatic index of a bipartite multigraph
• New Bounds on the List-Chromatic Index of the Complete Graph and Other Simple Graphs
• Near-optimal list colorings
• Graphs of degree 4 are 5-edge-choosable
• Short Proof of Galvin's Theorem on the List-chromatic Index of a Bipartite Multigraph
• A Generalization of Kotzig’s Theorem and Its Application

This page was built for publication: Planar graphs with maximum degree \(\Delta \geq 9\) are \((\Delta +1)\)-edge-choosable--a short proof