Acyclic edge coloring of graphs with maximum degree 4

DOI10.1002/jgt.20376zbMath1221.05127arXiv0801.1744OpenAlexW2949417215MaRDI QIDQ3652530

L. Sunil Chandran, Manu Basavaraju

Publication date: 18 December 2009

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

Full work available at URL: https://arxiv.org/abs/0801.1744

zbMATH Keywords

acyclic edge coloringacyclic edge chromatic number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items

Local conditions for planar graphs of acyclic edge coloring ⋮ Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4 ⋮ Acyclic edge coloring of graphs with large girths ⋮ Some results on acyclic edge coloring of plane graphs ⋮ Improved bounds on coloring of 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 ⋮ 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 ⋮ Acyclic edge coloring of graphs ⋮ Acyclic edge coloring of planar graphs without 4-cycles ⋮ Acyclic edge coloring of 4-regular graphs without 3-cycles ⋮ The acyclic edge coloring of planar graphs without a 3-cycle adjacent to a 4-cycle ⋮ Acyclic edge coloring of planar graphs without adjacent cycles ⋮ Acyclic edge coloring of planar graphs with girth at least 5 ⋮ Acyclic Edge-Coloring of Planar Graphs: $\Delta$ Colors Suffice When $\Delta$ is Large ⋮ Unnamed Item ⋮ Acyclic edge coloring of planar graphs without a 3-cycle adjacent to a 6-cycle ⋮ Optimal acyclic edge‐coloring of cubic graphs ⋮ 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 ⋮ About acyclic edge colourings of planar graphs ⋮ Acyclic edge coloring of 4-regular graphs. II. ⋮ 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 ⋮ Acyclic edge coloring of chordal graphs with bounded degree

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalised acyclic edge colourings of graphs with large girth
• Acyclic edge coloring of subcubic graphs
• On acyclic colorings of planar graphs
• Algorithmic aspects of acyclic edge colorings
• Bounds on the generalised acyclic chromatic numbers of bounded degree graphs
• Acyclic edge colorings of graphs
• Acyclic and oriented chromatic numbers of graphs
• Acyclic coloring of graphs
• d‐Regular graphs of acyclic chromatic index at least d+2
• Acyclic colorings of planar graphs
• All-to-all wavelength-routing in all-optical compound networks