On the chromatic number of the product of graphs

1985/12/01 by Dwight Duffus, D. Duffus, Bill Sands +3 · 4 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Archaeology #Atlanta #Citation #Combinatorics #Computer science #Geometry #Graph #Graph Labeling and Dimension Problems #History #Library science #Limits and Structures in Graph Theory #Mathematics #Product (mathematics) #Sociology

paper · doi:10.1002/jgt.3190090409

crossref issued 1985/12/01 · crossref published 1985/12/01 · crossref published-print 1985/12/01 · openalex publication_date 1985/12/01 · crossref published-online 2006/10/03 · crossref created 2007/05/29 · crossref deposited 2023/10/19 · crossref indexed 2025/06/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/06/11

Citations

• A Colour Problem for Infinite Graphs and a Problem in the Theory of Relations
• The chromatic number of the product of two 4-chromatic graphs is 4
• Sur le coloriage des graphs

Cited by

• The chromatic number of the product of two 4-chromatic graphs is 4
• On multiplicative graphs and the product conjecture
• Coloring graph products — A survey
• A SURVEY ON HEDETNIEMI'S CONJECTURE
• Hedetniemi's conjecture [wikipedia]