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

DOI10.1016/J.DAM.2014.01.022MaRDI QIDQ2449094zbMATH OpenOpenAlexFDO

Authors R. 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

acyclic edge colouringsubcubic graphs

Mathematics Subject Classification ID

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

Recommendations

• An algorithm for optimal acyclic edge-colouring of cubic graphs
• Acyclic colorings of subcubic graphs
• Acyclic edge coloring of subcubic graphs
• Optimal acyclic edge-coloring of cubic graphs

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

Cited in

(4)

• An algorithm for optimal acyclic edge-colouring of cubic graphs
• Optimal acyclic edge-coloring of cubic graphs
• Acyclic colorings of subcubic graphs
• Acyclic edge coloring of subcubic graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2449094)