Journal of Xi'an Jiaotong Universtity

Adjacent Strong Edge Chromatic Number of Sm∨Pn
Zhang Yudong¹，Hao Zijun^1，2，Chao Fugang¹，He Shanglu1，Zhang Zhongfu1
(1.College of Mathematics，Physics ＆ Software Engineering，Lanzhou Jiaotong University，Lanzhou 730070, China; 2.Department of Information and Calculating Science，The Second Northwest National University， Yinchuan 750000,China)

Abstract：To resolve the algorithm of the chromatic number of a graph，a special method is adopt to remember the coloring process of graph，and the method does different jobs for four given cases during the coloring process.The adjacent strong edge chromatic number of join graph of star and path is obtained.
Keywords：star； path；join graph；adjacent strong edge chromatic number


Vol.40 No.12	Journal of Xi'an Jiaotong University	Jan.2006