Author/Authors :
Meng، نويسنده , , Xianyong and Guo، نويسنده , , Jianhua and Li، نويسنده , , Rensuo and Chen، نويسنده , , Tao and Su، نويسنده , , Bentang، نويسنده ,
Abstract :
The total chromatic number χ T ( G ) of a graph G is the least number of colors needed to color the vertices and the edges of G such that no adjacent or incident elements receive the same color. The Total Coloring Conjecture(TCC) states that for every simple graph G , χ T ( G ) ≤ Δ ( G ) + 2 . In this paper, we show that χ T ( G ) = Δ ( G ) + 1 for all pseudo-Halin graphs with Δ ( G ) = 4 and 5.
