Havet and Yu's -total labelling conjecture
Havet and Yu's -total labelling conjecture
Let be a finite, simple, undirected graph, let be a positive integer, and let denote the minimum for which has a -total -labelling. Havet and Yu's conjecture.
For , this is equivalent to the Total Coloring Conjecture, namely . The source presents the conjecture as open, while noting that substantial special cases are known.
Sources & referencesView supporting material
Primary source
Xin Zhang, Bei Niu and Jiguo Yu, “A structure of 1-planar graph and its applications to coloring problems”, arXiv:1902.08945 (2019).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.