Acyclic edge chromatic number of outerplanar graphs

DOI10.1002/jgt.20436zbMath1209.05085OpenAlexW4239510351MaRDI QIDQ3055902

Bin Liu, Gui Zhen Liu, Jian-Feng Hou, Jian Liang Wu

Publication date: 10 November 2010

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20436

zbMATH Keywords

edge coloringacyclicouterplanar graph

Mathematics Subject Classification ID

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

Related Items (25)

Local conditions for planar graphs of acyclic edge coloring ⋮ Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4 ⋮ Acyclic edge coloring of planar graphs without small cycles ⋮ Acyclic chromatic index of chordless graphs ⋮ Acyclic edge coloring of graphs with large girths ⋮ Acyclic chromatic index of planar graphs with triangles ⋮ Acyclic edge coloring of planar graphs without 5-cycles ⋮ The method of coloring in graphs and its application ⋮ Upper bounds on the acyclic chromatic index of degenerate graphs ⋮ An improved bound on acyclic chromatic index of planar graphs ⋮ Acyclic edge colouring of plane graphs ⋮ Acyclic chromatic indices of planar graphs with girth at least five ⋮ Acyclic chromatic indices of fully subdivided graphs ⋮ On \(r\)-acyclic edge colorings of planar graphs ⋮ Acyclic edge coloring of graphs ⋮ Acyclic edge coloring of planar graphs without 4-cycles ⋮ Acyclic edge coloring of 4-regular graphs without 3-cycles ⋮ Acyclic edge coloring of planar graphs without adjacent cycles ⋮ Unnamed Item ⋮ Acyclic edge coloring of planar graphs with girth at least 5 ⋮ Erratum to “Acyclic Edge Chromatic Number of Outerplanar Graphs” ⋮ Improved bounds for acyclic chromatic index of planar graphs ⋮ Acyclic edge coloring of 4-regular graphs. II. ⋮ Acyclic edge coloring of IC-planar graphs ⋮ Acyclic edge coloring of triangle-free 1-planar graphs

Cites Work

• Unnamed Item
• Acyclic colorings of subcubic graphs
• Acyclic edge colorings of planar graphs and series parallel graphs
• Note to the paper of Grünbaum on acyclic colorings
• On acyclic colorings of planar graphs
• Algorithmic aspects of acyclic edge colorings
• Improved bounds on acyclic edge colouring
• Acyclic edge colorings of graphs
• Optimal Acyclic Edge Colouring of Grid Like Graphs
• Acyclic Edge Colouring of Outerplanar Graphs
• Acyclic colorings of planar graphs

This page was built for publication: Acyclic edge chromatic number of outerplanar graphs