Acyclic edge coloring of planar graphs with \(\varDelta\) colors

DOI10.1016/J.DAM.2012.01.017zbMath1239.05068OpenAlexW1956679397MaRDI QIDQ423967

Roman Soták, František Kardoš, Borut Lužar, Riste Škrekovski, David E. Hudak

Publication date: 30 May 2012

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

Full work available at URL: https://doi.org/10.1016/j.dam.2012.01.017

zbMATH Keywords

planar graphdischarging methodacyclic edge coloring

Mathematics Subject Classification ID

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

Related Items (2)

Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4 ⋮ Acyclic edge coloring of planar graphs with girth at least 5

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some results on acyclic edge coloring of plane graphs
• Acyclic edge colouring of planar graphs without short cycles
• About acyclic edge colourings of planar graphs
• Acyclic edge coloring of planar graphs with large girth
• Acyclic edge colorings of planar graphs and series parallel graphs
• A note on acyclic edge coloring of complete bipartite graphs
• Acyclic edge colorings of graphs
• Acyclic edge-colouring of planar graphs. Extended abstract
• Acyclic edge coloring of graphs with maximum degree 4
• Acyclic colorings of planar graphs

This page was built for publication: Acyclic edge coloring of planar graphs with \(\varDelta\) colors