A survey on Hedetniemi’s conjecture
Author:
- 8 August 2025
- journal article
- Published by Elsevier in Computer Science Review
- Vol. 58
Abstract
No abstract availableFunding Information
- Innovative Research Group Project of the National Natural Science Foundation of China
This publication has 63 references indexed in Scilit:
- On multichromatic numbers of widely colorable graphsJournal of Graph Theory, 2021
- Chromatic numbers of products of graphs: The directed and undirected versions of the Poljak‐Rödl functionJournal of Graph Theory, 2005
- On graphs with strongly independent color‐classesJournal of Graph Theory, 2004
- Multiplicativity of acyclic local tournamentsCombinatorica, 1997
- Multiplicativity of Oriented CyclesJournal of Combinatorial Theory, Series B, 1994
- Star chromatic numbers and products of graphsJournal of Graph Theory, 1992
- Star chromatic numberJournal of Graph Theory, 1988
- On multiplicative graphs and the product conjectureCombinatorica, 1988
- On the chromatic number of the product of graphsJournal of Graph Theory, 1985
- The chromatic number of the product of two 4-chromatic graphs is 4Combinatorica, 1985