Achromatic and harmonious colorings of circulant graphs

DOI10.1002/JGT.22137MaRDI QIDQ4604012zbMATH OpenOpenAlexWikidataFDO

Authors Michał Dębski, Zbigniew Lonc, Paweł Rzążewski

Publication date 23 February 2018

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

Full work available at URL https://doi.org/10.1002/jgt.22137

zbMATH Keywords

circulant graphachromatic numberharmonious chromatic number\(k\)-radius sequence

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Achromatic numbers for circulant graphs and digraphs
• scientific article; zbMATH DE number 6096704
• On the chromatic number of circulant graphs
• Sum coloring of distance and circulant graphs
• Minimum chromaticity of circulant graphs

Cites work

• scientific article; zbMATH DE number 994578 (Why is no real title available?)
• scientific article; zbMATH DE number 1088659 (Why is no real title available?)
• Achromatic number of collections of paths and cycles
• Achromatic number of fragmentable graphs
• Constructing \(k\)-radius sequences
• Constructions of asymptotically shortest \(k\)-radius sequences
• Detachments of Complete Graphs
• Fragmentability of graphs
• New upper bounds on harmonious colorings
• Packing analogue of k-radius sequences
• The Harmonious Chromatic Number of Bounded Degree Graphs
• The existence of \(k\)-radius sequences
• The harmonious chromatic number of complete \(r\)-ary trees

Cited in

(5)

• Harmonious and achromatic colorings of fragmentable hypergraphs
• On the harmonious chromatic number of graphs
• Achromatic numbers for circulant graphs and digraphs
• Short k‐radius sequences, k‐difference sequences and universal cycles
• scientific article; zbMATH DE number 22642 (Why is no real title available?)

This page was built for publication: Achromatic and harmonious colorings of circulant graphs

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