Abstract
The equitable total chromatic number Χet (G) of a graphG is the smallest integerk for whichG has a total k-coloring such that the number of vertices and edges in any two color classes differ by at most one. In this paper, we determine the equitable total chromatic number of one class of the graphs.
Similar content being viewed by others
References
Bor-liang Chen and Ko-wei Lih,Equitable coloring of trees, Journal of Combnatorial Theory, Series B61 (1994), 83–87.
Bor-liang Chen, Ko-wei Lih and Pou-lin Wu,Equitable coloring and the maximum degree, European Journal of Combinatorics15 (1994), 443–447.
Hung-lin Fu,Some results on equalized total coloring, Congressus Numerantium102 (1994), 111–119.
Ko-wei Lih and Pou-lin Wu,On equitable coloring of bipartite graphs, Discrete Mathematics151 (1996), 155–160.
Walter Meyer,Equitable coloring, American Mathematical Monthly80 (1973), 920–922.
Wei-fan Wang,Equitable Total Coloring of Graphs with Maximum Degree 3, Graphs and Combinatorics18 (2002), 677–685.
Hai-ying Wang and Liang Sun,Equitable total chromatic numbers of Mycielski graphs of two classes of graphs, Science & Technology Review206 (2005), 29–30.
Zhong-fu Zhang,On the equitable total chromatic number of Mycielski graphs of Cycles Cn, Journal of LanZhou Railway University22 (2003), 1–3.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, H., Wei, J. The equitable total chromatic number of the graphHM(W n ). J. Appl. Math. Comput. 24, 313–323 (2007). https://doi.org/10.1007/BF02832320
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02832320