Abstract:

This paper applies the restriction conditions of ［r,s,t］-coloring to spanning trees, and therefore presents a new total coloring issue. Its general upper bound is also proposed.

Key words: ［r,s,t］-T-total coloring, spanning trees, maximum degree