Hedetniemi's conjecture en · PROPN
Etymology
Formulated by Stephen T. Hedetniemi in 1966.
Meanings
- A conjecture concerning the connection between graph coloring and the tensor product of graphs. A counterexample was found in 2019.
Words, grammatical forms and meanings linked to the ontology.
Formulated by Stephen T. Hedetniemi in 1966.