摘要
Fn表示阶为n+1的扇,当m个Fn的扇心连成圈时,用Cm·Fn表示.设Cm=u1u2…unv1,V(Cm·Fn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm·Fn)=E(Cm)∪{uivij|i=1,2,…,m;j=1,2,…,n}∪{vijvi(j+1)|i=1,2,…,m;j=1,2,…,n-1}.研究Cm·Fn的邻点可区别的边色数.
Supposing C_m=u_1u_2…u_nv_1,V(C_m·F_n)=｛u_i｜i=1,2,…,m｝∪｛v_(ij)｜i=1,2,…,m;j=1,2,…,n｝,E(C_m·F_n)=E(C_m)∪｛u_iv_(ij)｜i=1,2,…,m;j=1,2,…,n｝∪｛v_(ij)v_(i(j+1))｜i=1,2,…,m;j=1,2,…,n-1｝ ,the adjacent vertex-distinguishing edge chromatic number of C_m·F_n(n≥2) is studied.
出处
《兰州交通大学学报》
CAS
2004年第4期128-130,共3页
Journal of Lanzhou Jiaotong University
基金
国家自然科学基金资助项目(19871036).
关键词
图
圈
扇
邻点可区别的边色数
graph
cycle
fan
adjacent vertex-distinguishing edge chromatic number
