Acyclic 4-edge colouring of non-regular subcubic graphs in linear time

DOI10.1016/j.dam.2014.01.022zbMath1288.05096OpenAlexW2012312872MaRDI QIDQ2449094

Robert Lukot'ka

Publication date: 6 May 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2014.01.022

zbMATH Keywords

subcubic graphsacyclic edge colouring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Acyclic edge coloring of subcubic graphs
• Algorithmic aspects of acyclic edge colorings
• An Algorithm for Optimal Acyclic Edge-Colouring of Cubic Graphs
• Optimal acyclic edge‐coloring of cubic graphs

This page was built for publication: Acyclic 4-edge colouring of non-regular subcubic graphs in linear time