The average degree of edge chromatic critical graphs with maximum degree seven

Yan Cao, Rong Luo, Zhengke Miao +1

In this paper, by developing several new adjacency lemmas about a path on $4$ or $5$ vertices, we show that the average degree of 7-critical graphs is at least 6. It implies Vizing…