The total chromatic number of regular graphs of even order and high degree

Dezheng Xie,Zhongshi He

DOI: https://doi.org/10.1016/j.disc.2005.04.016

IF: 0.961

2005-01-01

Discrete Mathematics

Abstract:The total chromatic number @g"T(G) of a graph G is the minimum number of colours needed to colour the edges and the vertices of G so that incident or adjacent elements have distinct colours. We show that if G is a regular graph of even order and @d(G)>=23|V(G)|+236, [email protected]"T(G)=