IJPAM: Volume 29, No. 3 (2006)

ON THE TOTAL COLORING OF $S_{n}\vee P_{n}\vee P_{n}$

Dong-Han Zhang$^1$, Xiao-Ping Wang$^2$, Peng-Xiang Qiu$^3$,
Yao-Dong Cheng$^4$, Zhong-Fu Zhang$^5$
$^{1, 2, 3, 4, 5}$Institute of Applied Mathematics
Lanzhou Jiaotong University
Lanzhou, 730070, P.R. CHINA
$^1$e-mail: zhanghan227@sohu.com

Abstract.In this paper, the total chromatic number of $S_{n}\vee P_{n}\vee P_{n}$ was obtained.

Received: May 10, 2006

AMS Subject Classification: 05C15, 68R10, 94C15

Key Words and Phrases: graphs, star, path, join graph, total coloring, total chromatic number

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2006
Volume: 29
Issue: 3