Achromatic numbers and graph operations

DOI10.1016/0012-365X(92)90683-7zbMath0760.05040OpenAlexW2027719300MaRDI QIDQ1201263

Donald J. Miller, Pavol Hell

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

achromatic numberproduct of graphsunion of graphs

Mathematics Subject Classification ID

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

Related Items

Thinness of product graphs, On the achromatic number of the Cartesian product of two complete graphs, On the oriented achromatic number of graphs, On the achromatic number of hypercubes

Cites Work

• The chromatic number of the product of two 4-chromatic graphs is 4
• On multiplicative graphs and the product conjecture
• A lower estimate for the achromatic number of irreducible graphs
• Graph with given achromatic number
• On the chromatic number of the product of graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item