Author(s)

Gang MA, Ming MA

College of Mathematics and Computer Science Northwest University for Nationalities Lanzhou, Gansu, China 730030.

A proper total-coloring of graph G is said to be equitable if the number of elements (vertices and edges) in any two color classes differ by at most one, which the required minimum number of colors is called the equitable total chromatic number. In this paper, we prove some theorems on equitable total coloring and derive the equitable total chromatic numbers of Pm V Sn, Pm V Fn and Pm V Wn.

join graph; equitable total coloring; equitable total chromatic numbers

MA, G. and MA, M. (2012) The Equitable Total Chromatic Number of Some Join graphs. Open Journal of Applied Sciences, 2, 96-99. doi: 10.4236/ojapps.2012.24B023.