Acyclic edge colorings of planar graphs and series parallel graphs

DOI10.1007/s11425-008-0124-xzbMath1190.05071OpenAlexW1965918291MaRDI QIDQ1042911

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

Publication date: 7 December 2009

Published in: Science in China. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11425-008-0124-x

zbMATH Keywords

planar graphsgirthacyclic edge coloringacyclic edge chromatic numberseries parallel graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (33)

Local conditions for planar graphs of acyclic edge coloring ⋮ Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4 ⋮ Acyclic chromatic index of triangle-free 1-planar graphs ⋮ Acyclic edge coloring of planar graphs without small cycles ⋮ Acyclic edge coloring of graphs with large girths ⋮ Some results on acyclic edge coloring of plane graphs ⋮ On acyclic edge coloring of planar graphs without intersecting triangles ⋮ Improved bounds on linear coloring of plane graphs ⋮ On acyclic edge coloring of toroidal graphs ⋮ Acyclic chromatic index of planar graphs with triangles ⋮ Acyclic edge coloring of planar graphs without 5-cycles ⋮ Acyclic edge coloring of planar graphs with \(\varDelta\) colors ⋮ The method of coloring in graphs and its application ⋮ An improved bound on acyclic chromatic index of planar graphs ⋮ Acyclic edge colouring of plane graphs ⋮ Further result on acyclic chromatic index of planar graphs ⋮ 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 planar graphs without adjacent cycles ⋮ Acyclic edge coloring of planar graphs with girth at least 5 ⋮ Acyclic Edge Coloring of Triangle‐Free Planar Graphs ⋮ Acyclic List Edge Coloring of Graphs ⋮ Acyclic edge coloring of planar graphs without cycles of specific lengths ⋮ Acyclic edge coloring of sparse graphs ⋮ Improved bounds for acyclic chromatic index of planar graphs ⋮ Improved upper bound for acyclic chromatic index of planar graphs without 4-cycles ⋮ Acyclic edge coloring of IC-planar graphs ⋮ Acyclic chromatic indices of planar graphs with large girth ⋮ Acyclic edge chromatic number of outerplanar graphs ⋮ Acyclic edge coloring of triangle-free 1-planar graphs ⋮ Acyclic edge coloring of planar graphs with large girth

Cites Work

• Unnamed Item
• Note to the paper of Grünbaum on acyclic colorings
• On acyclic colorings of planar graphs
• Algorithmic aspects of acyclic edge colorings
• Topology of series-parallel networks
• The entire coloring of series-parallel graphs
• Acyclic edge colorings of graphs
• Acyclic coloring of graphs
• Coloring the square of a planar graph
• Acyclic colorings of planar graphs

This page was built for publication: Acyclic edge colorings of planar graphs and series parallel graphs