Vignesh et al.'s total coloring conjecture for line graphs of complete graphs

From papers

Let KnK_n be the complete graph on nn vertices, let L(Kn)L(K_n) be its line graph, and let χ\chi” denote total chromatic number. Vignesh et al.'s conjecture. For every complete graph KnK_n,

χ(L(Kn))=2n3.\chi”(L(K_n))=2n-3.

The claim extends the directly verified cases n4n\leq4 and predicts that every line graph of a complete graph is type-I. The supplied text gives no resolution.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Geetha Jayabalan, Narayanan N and K Somasundaram, “Total Colourings - A survey”, arXiv:1812.05833 (2018).

Solutions 0

No solutions have been posted yet.