Abstract
More than 30 years ago, Hedetniemi made a conjecture which says that the categorical product of two n-chromatic graphs is still n-chromatic. The conjecture is still open, despite many dierent approaches from dierent point of views. This article surveys methods and partial results; and discuss problems related to or motivated by this conjecture.
Citation
Xuding Zhu. "A SURVEY ON HEDETNIEMI'S CONJECTURE." Taiwanese J. Math. 2 (1) 1 - 24, 1998. https://doi.org/10.11650/twjm/1500406890
Information