Acyclic Edge-Coloring of Planar Graphs: $\Delta$ Colors Suffice When $\Delta$ is Large

DOI10.1137/17M1158355zbMath1414.05112arXiv1705.05023MaRDI QIDQ4631096

Daniel W. Cranston

Publication date: 24 April 2019

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

Full work available at URL: https://arxiv.org/abs/1705.05023

zbMATH Keywords

planardischargingacyclic edge-coloring

Mathematics Subject Classification ID

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

Related Items (4)

Local conditions for planar graphs of acyclic edge coloring ⋮ Acyclic chromatic index of chordless graphs ⋮ Upper bounds on the acyclic chromatic index of degenerate graphs ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on acyclic vertex-colorings
• A new upper bound on the acyclic chromatic indices of planar graphs
• Further result on acyclic chromatic index of planar graphs
• On acyclic colorings of planar graphs
• Planar graphs of girth at least five are square \((\delta + 2)\)-choosable
• An improved bound on acyclic chromatic index of planar graphs
• Acyclic edge colorings of graphs
• Acyclic Edge-Coloring of Planar Graphs
• Acyclic edge coloring of graphs with maximum degree 4
• Acyclic coloring of graphs
• Acyclic colorings of planar graphs

This page was built for publication: Acyclic Edge-Coloring of Planar Graphs: $\Delta$ Colors Suffice When $\Delta$ is Large