Acyclic edge-colouring of planar graphs. Extended abstract

DOI10.1016/J.ENDM.2009.07.069zbMath1273.05062OpenAlexW1997237273MaRDI QIDQ2851497

Frédéric Havet, Tobias Müller, Nathann Cohen

Publication date: 10 October 2013

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

Full work available at URL: https://doi.org/10.1016/j.endm.2009.07.069

zbMATH Keywords

edge-colouringplanar graphouterplanar graphgraphs of bounded density

Mathematics Subject Classification ID

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

Related Items (10)

Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4 ⋮ Acyclic edge coloring of planar graphs with \(\varDelta\) colors ⋮ Acyclic chromatic indices of planar graphs with girth at least five ⋮ On \(r\)-acyclic edge colorings of planar graphs ⋮ Acyclic edge coloring of planar graphs without 4-cycles ⋮ A survey of graph coloring - its types, methods and applications ⋮ Acyclic edge coloring of planar graphs without cycles of specific lengths ⋮ Acyclic edge coloring of IC-planar graphs ⋮ Acyclic edge coloring of triangle-free 1-planar graphs ⋮ Acyclic edge-colouring of planar graphs. Extended abstract

Cites Work

• Planar graphs of maximum degree seven are Class I
• Acyclic edge colorings of graphs
• Acyclic edge-colouring of planar graphs. Extended abstract
• Acyclic Edge Colouring of Outerplanar Graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Acyclic edge-colouring of planar graphs. Extended abstract