Title of article
Hedetniemiʹs conjecture — a survey Original Research Article
Author/Authors
Norbert Sauer، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
32
From page
261
To page
292
Abstract
What is the chromatic number of the product of two graphs? The conjecture of Hedetniemi (Hedetniemi, University of Michigan Technical Report 0315-44-7, 1966), which is more than 30 years old, isχ(G×H)=min{χ(G),χ(H)}.This survey article deals with several ramifications of this rather innocent looking question.
Keywords
Hedetniemi conjecture , Product , Multiplicative , Homomorphism
Journal title
Discrete Mathematics
Serial Year
2001
Journal title
Discrete Mathematics
Record number
949585
Link To Document