Hedetniemi's conjecture

English

Formulated by Stephen T. Hedetniemi in 1966.

Hedetniemi's conjecture

(graph theory) A conjecture concerning the connection between graph coloring and the tensor product of graphs. A counterexample was found in 2019.

单词	Hedetniemi's conjecture
释义	Hedetniemi's conjecture English Etymology Formulated by Stephen T. Hedetniemi in 1966. Proper noun Hedetniemi's conjecture (graph theory) A conjecture concerning the connection between graph coloring and the tensor product of graphs. A counterexample was found in 2019.
随便看	βουνών Βουπράσιον βουπόρος βουρβολάκων βουρβουλάκων βουρβούλακα βουρβούλακας βουρβούλακες βουρβόλακα βουρβόλακας βουρβόλακες βουρδών βουρκολάκων βουρκόλακα βουρκόλακας βουρκόλακες βουρκώνω βουρτσών βουσέλινον βουσί βουσίν βουστροφηδόν βουσός βουσὶν βουτάω