关于W_m·K_n的边色数和全色数

设有一点u和m个Kn的联图为Wm·Kn,则有V(W m·K n)={u}∪{v i 1,vi 2,,vi n|i=1,2,,m}E(W m·K n)={u vi 1|i=1,2,,m}∪{v 1 1v 2 1,v2 1v 3 1,,v(m1)1v m 1,vm 1v 11}∪{v i j vi k|i=1,2,,m;j=1,2,,n-1;k=j+1,j+2,,n}.本文主要研究了Wm·Kn的正常边染色、邻点可区别边染色和全染色系列染色问题,并分别得到了相应的色数。