Algorithmic aspects of acyclic edge colorings

DOI10.1007/s00453-001-0093-8zbMath1009.68100OpenAlexW151146055MaRDI QIDQ1348909

Noga Alon, Ayal Zaks

Publication date: 21 May 2002

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-001-0093-8

zbMATH Keywords

acyclic edge chromatic number

Mathematics Subject Classification ID

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

Related Items (29)

Acyclic colorings of subcubic graphs ⋮ Analysis of a heuristic for acyclic edge colouring ⋮ Acyclic edge coloring of planar graphs without small cycles ⋮ Acyclic chromatic index of chordless graphs ⋮ Improved bounds on linear coloring of plane graphs ⋮ Hardness transitions and uniqueness of acyclic colouring ⋮ Unnamed Item ⋮ Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices ⋮ Acyclic chromatic index of planar graphs with triangles ⋮ The method of coloring in graphs and its application ⋮ Acyclic chromatic indices of planar graphs with girth at least five ⋮ Acyclic chromatic indices of fully subdivided graphs ⋮ A survey of graph coloring - its types, methods and applications ⋮ On the adjacent vertex-distinguishing acyclic edge coloring of some graphs ⋮ Acyclic 4-edge colouring of non-regular subcubic graphs in linear time ⋮ Acyclic total colorings of planar graphs without \(l\) cycles ⋮ An Algorithm for Optimal Acyclic Edge-Colouring of Cubic Graphs ⋮ Acyclic Edge Coloring of Triangle‐Free Planar Graphs ⋮ Improved bounds for acyclic chromatic index of planar graphs ⋮ About acyclic edge colourings of planar graphs ⋮ Optimal acyclic edge colouring of grid like graphs ⋮ Acyclic chromatic indices of planar graphs with large girth ⋮ Acyclic edge chromatic number of outerplanar graphs ⋮ Acyclic edge coloring of subcubic graphs ⋮ Acyclic, star, and injective colouring: bounding the diameter ⋮ Planarization and Acyclic Colorings of Subcubic Claw-Free Graphs ⋮ Acyclic edge coloring of graphs with maximum degree 4 ⋮ Acyclic edge coloring of 2-degenerate graphs ⋮ Acyclic edge colorings of planar graphs and series parallel graphs

This page was built for publication: Algorithmic aspects of acyclic edge colorings