Achromatic numbers and graph operations

DOI10.1016/0012-365X(92)90683-7MaRDI QIDQ1201263zbMATH OpenOpenAlexFDO

Authors Pavol Hell, Donald J. Miller

Publication date 17 January 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(92)90683-7

zbMATH Keywords

product of graphsachromatic numberunion of graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 3851129
• Achromatic numbers for circulant graphs and digraphs
• Concerning the achromatic number of graphs
• scientific article; zbMATH DE number 3882457
• Achromonious graphs
• The achromatic colouring of graphs
• Chromatic numbers in some graphs
• Achromatic numbers of Kneser graphs
• scientific article; zbMATH DE number 1088659
• scientific article; zbMATH DE number 25546

Cites work

• scientific article; zbMATH DE number 3503285 (Why is no real title available?)
• scientific article; zbMATH DE number 3517184 (Why is no real title available?)
• scientific article; zbMATH DE number 3345462 (Why is no real title available?)
• A lower estimate for the achromatic number of irreducible graphs
• Graph with given achromatic number
• On multiplicative graphs and the product conjecture
• On the chromatic number of the product of graphs
• The chromatic number of the product of two 4-chromatic graphs is 4

Cited in

(8)

• On the achromatic number of the Cartesian product of two complete graphs
• Thinness of product graphs
• On the oriented achromatic number of graphs
• The achromatic number of the union of paths
• Achromatic number of \(K_5\times K_n\) for large \(n\)
• scientific article; zbMATH DE number 166081 (Why is no real title available?)
• Chromatic capacity and graph operations
• On the achromatic number of hypercubes

This page was built for publication: Achromatic numbers and graph operations

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