Acyclic edge coloring of planar graphs with large girth

DOI10.1016/j.tcs.2009.08.015zbMath1194.68178OpenAlexW2023082944MaRDI QIDQ1034642

Dongxiao Yu, Bin Liu, Lan Xu, Gui Zhen Liu, Jian-Feng Hou

Publication date: 6 November 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.08.015

zbMATH Keywords

girthplanar graphacyclic coloring

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (17)

Study of the method of multi-frequency signal detection based on the adaptive stochastic resonance ⋮ Acyclic edge coloring of planar graphs without small cycles ⋮ On acyclic edge coloring of planar graphs without intersecting triangles ⋮ On acyclic edge coloring of toroidal graphs ⋮ 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 ⋮ Acyclic edge colouring of plane graphs ⋮ Acyclic chromatic indices of planar graphs with girth at least five ⋮ Acyclic chromatic indices of fully subdivided graphs ⋮ Acyclic edge coloring of planar graphs without 4-cycles ⋮ Acyclic edge coloring of planar graphs with girth at least 5 ⋮ Acyclic List Edge Coloring of Graphs ⋮ Acyclic edge coloring of planar graphs without cycles of specific lengths ⋮ Improved bounds for acyclic chromatic index of planar graphs ⋮ Acyclic edge coloring of IC-planar graphs ⋮ Acyclic edge coloring of triangle-free 1-planar graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Improved bounds on acyclic edge colouring
• Acyclic edge colorings of graphs
• Estimation of sparse hessian matrices and graph coloring problems
• Acyclic coloring of graphs
• The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
• Acyclic colorings of planar graphs

This page was built for publication: Acyclic edge coloring of planar graphs with large girth