Weakening Total Coloring Conjecture: Weak TCC and Hadwiger's Conjecture on Total Graphs

Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis +1

Hadwiger's conjecture is one of the most important and long-standing conjectures in graph theory. Reed and Seymour showed in 2004 that Hadwiger's conjecture is true for line graphs…