On the chromatic uniqueness of the graph W(n, n-2) + Kk
暂无分享,去创建一个
Abstract Let W ( n , m ) denote the graph of order n obtained from the wheel W n be deleting all but m consecutive spokes, and W ( n , n − 2) + K k , the join of W ( n , n − 2) and K k , which is obtained from the union of W ( n , n − 2) and K k by joining each vertex in K k . In this paper, we prove that the graph W ( n , n − 2) + K k is chromatically unique for each integer n ⩾ 6 and integer k ⩾ 0.
[1] Chong-Yun Chao,et al. On q-trees , 1986, J. Graph Theory.
[2] Kee L. Teo,et al. The search for chromatically unique graphs , 1990, Graphs Comb..
[3] Shirley Dex,et al. JR 旅客販売総合システム(マルス)における運用及び管理について , 1991 .
[4] Earl Glen Whitehead,et al. Chromaticity of two-trees , 1985, J. Graph Theory.
[5] G. L. Chia. The chromaticity of wheels with a missing spoke , 1990, Discret. Math..
[6] G. Dirac. On rigid circuit graphs , 1961 .