Acyclic chromatic index of planar graphs with triangles

DOI10.1016/j.ipl.2011.05.023zbMath1260.05161OpenAlexW2034928396MaRDI QIDQ1944145

Nicolas Roussel, Jian Liang Wu, Jian-Feng Hou

Publication date: 4 April 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://ntur.lib.ntu.edu.tw/bitstream/246246/238872/-1/26.pdf

zbMATH Keywords

graph algorithmsplanar graphacyclic edge coloringdistance between triangles

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Acyclic chromatic index of triangle-free 1-planar graphs ⋮ An improved bound on acyclic chromatic index of planar graphs ⋮ Further result on acyclic chromatic index of planar graphs ⋮ Acyclic edge coloring of graphs ⋮ Acyclic edge coloring of planar graphs with girth at least 5 ⋮ Acyclic edge coloring of sparse graphs ⋮ Improved upper bound for acyclic chromatic index of planar graphs without 4-cycles ⋮ Acyclic edge coloring of IC-planar graphs ⋮ Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles ⋮ Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles ⋮ Acyclic edge coloring of triangle-free 1-planar graphs

Cites Work

• Improved bounds for acyclic chromatic index of planar graphs
• Acyclic colorings of subcubic graphs
• Acyclic edge colouring of planar graphs without short cycles
• About acyclic edge colourings of planar graphs
• Acyclic edge coloring of subcubic graphs
• Acyclic edge colorings of planar graphs and series parallel graphs
• Algorithmic aspects of acyclic edge colorings
• Acyclic edge colorings of graphs
• Acyclic edge chromatic number of outerplanar graphs
• Optimal Acyclic Edge Colouring of Grid Like Graphs
• Acyclic edge coloring of graphs with maximum degree 4
• A parallel algorithmic version of the local lemma
• Acyclic Edge Coloring of Triangle‐Free Planar Graphs
• Acyclic Edge Colouring of Outerplanar Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item