An approach to hedetniemi's conjecture

DOI10.1002/JGT.3190160504zbMATH Open0768.05041OpenAlexW2064774301WikidataQ123288195 ScholiaQ123288195MaRDI QIDQ4020700FDOQ4020700

Xuding Zhu, Norbert Sauer

Publication date: 17 January 1993

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

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

zbMATH Keywords

chromatic numberproduct of graphsHedetniemi's conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• The Categorical Product of Graphs
• Uniquely Colourable Graphs with Large Girth

Cited In (16)

• Title not available (Why is that?)
• Chromatic Ramsey numbers
• Multiplicativity of acyclic local tournaments
• Homomorphisms to oriented cycles
• Multiplicativity of acyclic digraphs
• The fractional version of Hedetniemi's conjecture is true
• Two approaches to Sidorenko's conjecture
• Title not available (Why is that?)
• Title not available (Why is that?)
• Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs
• Hedetniemi's conjecture---a survey
• A simple proof of the multiplicativity of directed cycles of prime power length
• Counterexamples to Hedetniemi's conjecture with large fractional chromatic numbers
• Altermatic number of categorical product of graphs
• Lattices arising in categorial investigations of Hedetniemi's conjecture
• Coloring graph products---a survey

This page was built for publication: An approach to hedetniemi's conjecture

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