Achromatic number of collections of paths and cycles

DOI10.1016/J.DISC.2012.08.008zbMath1277.05060OpenAlexW2059133921MaRDI QIDQ383738

Keith J. Edwards

Publication date: 6 December 2013

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

Full work available at URL: https://doi.org/10.1016/j.disc.2012.08.008

zbMATH Keywords

pathscyclesachromatic number

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Achromatic and Harmonious Colorings of Circulant Graphs ⋮ Harmonious and achromatic colorings of fragmentable hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Concerning the achromatic number of graphs
• The achromatic number of bounded degree trees
• Achromatic number is NP-complete for cographs and interval graphs
• The achromatic number of the union of cycles
• Packing Circuits into K_N
• Achromatic number of fragmentable graphs
• Detachments of Complete Graphs
• The achromatic number of the union of paths

This page was built for publication: Achromatic number of collections of paths and cycles