On the chromatic number of the product of graphs

DOI10.1002/jgt.3190090409zbMath0664.05019OpenAlexW2167519573WikidataQ64356945 ScholiaQ64356945MaRDI QIDQ3815317

Bill Sands, Dwight Duffus, Robert E. Woodrow

Publication date: 1985

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

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

zbMATH Keywords

vertex coloringsproducts of graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items (21)

On multiplicative graphs and the product conjecture ⋮ Lattices arising in categorial investigations of Hedetniemi's conjecture ⋮ Multiplicativity of acyclic digraphs ⋮ Equitable colorings of Kronecker products of graphs ⋮ Universal completability, least eigenvalue frameworks, and vector colorings ⋮ Coloring graph products---a survey ⋮ Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs ⋮ On \(r\)-equitable chromatic threshold of Kronecker products of complete graphs ⋮ Vector coloring the categorical product of graphs ⋮ On optimizing edge connectivity of product graphs ⋮ Achromatic numbers and graph operations ⋮ Counterexamples to Hedetniemi's conjecture ⋮ Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs ⋮ Multiplicativity of acyclic local tournaments ⋮ The thickness of the Kronecker product of graphs ⋮ Chromatic Ramsey numbers ⋮ Chromatic numbers and products ⋮ The chromatic number of the product of two 4-chromatic graphs is 4 ⋮ Homomorphisms to oriented cycles ⋮ Applications of Hajós‐Type Constructions to the Hedetniemi Conjecture ⋮ Projectivity and independent sets in powers of graphs

Cites Work

• Unnamed Item
• Uniquely Colourable Graphs with Large Girth
• Kronecker Products and Local Joins of Graphs
• The Categorical Product of Graphs

This page was built for publication: On the chromatic number of the product of graphs