About acyclic edge colourings of planar graphs

DOI10.1016/j.ipl.2008.07.016zbMath1189.05060OpenAlexW2022421239MaRDI QIDQ975506

Anna Fiedorowicz, Narayanan Narayanan, Mariusz Hałuszczak

Publication date: 9 June 2010

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

Full work available at URL: https://doi.org/10.1016/j.ipl.2008.07.016

zbMATH Keywords

combinatorial problemsplanar graphacyclic chromatic indexacyclic edge colouring

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) 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 ⋮ Some results on acyclic edge coloring of plane graphs ⋮ On acyclic edge coloring of planar graphs without intersecting triangles ⋮ Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices ⋮ 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 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 total colorings of planar graphs without \(l\) cycles ⋮ Unnamed Item ⋮ Acyclic Edge Coloring of Triangle‐Free Planar Graphs ⋮ Acyclic List Edge Coloring of Graphs ⋮ Acyclic edge coloring of sparse graphs ⋮ Improved bounds for acyclic chromatic index of planar graphs ⋮ Acyclic edge colouring of planar graphs without short cycles ⋮ 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 ⋮ Edge-colouring of graphs and hereditary graph properties ⋮ Acyclic edge coloring of triangle-free 1-planar graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Acyclic colorings of subcubic graphs
• Acyclic edge coloring of subcubic graphs
• Algorithmic aspects of acyclic edge colorings
• Acyclic edge coloring of 2-degenerate graphs
• Optimal Acyclic Edge Colouring of Grid Like Graphs
• Acyclic edge coloring of graphs with maximum degree 4
• Acyclic coloring of graphs
• Acyclic Edge Colouring of Outerplanar Graphs
• Acyclic colorings of planar graphs

This page was built for publication: About acyclic edge colourings of planar graphs