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

About 8 years old · traced to

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))=2n−3.\chi”(L(K_n))=2n-3.

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

References

Primary source

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

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

No solutions have been posted yet.