节点文献
C_m·F_n的邻点可区别边色数
On Adjacent Vertex-distinguishing Edge Chromatic Number of C_m·F_n
【摘要】 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的邻点可区别的边色数.
【Abstract】 Supposing 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} ,the adjacent vertex-distinguishing edge chromatic number of Cm·Fn(n≥2) is studied.
【关键词】 图;
圈;
扇;
邻点可区别的边色数;
【Key words】 graph; cycle; fan; adjacent vertex-distinguishing edge chromatic number;
【Key words】 graph; cycle; fan; adjacent vertex-distinguishing edge chromatic number;
【基金】 国家自然科学基金资助项目(19871036).
- 【文献出处】 兰州交通大学学报 ,Lanzhou Jiaotong University , 编辑部邮箱 ,2004年04期
- 【分类号】O157.5
- 【被引频次】12
- 【下载频次】63