期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
C_m·P_n图的邻强边色数 被引量:2
1
作者 包世堂 刘君 +1 位作者 任志国 赵传成 《兰州交通大学学报》 CAS 2004年第6期146-147,共2页
设m(m ≥ 3)个边不相交的路vi1vi2 ,vi2 vi3 ,… ,vi(n-1) vin(i=1,2 ,… ,m) ,连m(m≥ 3)圈v11,v2 1,v3 1,… ,vm1后所得的简单图称Cm 与Pn 的联图 ,记为Cm·Pn.本文证明了Cm·Pn 图的邻点可区别的边色数为 4 .
关键词 邻点可区别邻强边色数
在线阅读 下载PDF
C_m·F_n的邻点可区别边色数 被引量:7
2
作者 李敬文 刘君 +3 位作者 包世堂 任志国 赵传成 张忠辅 《兰州交通大学学报》 CAS 2004年第4期128-130,共3页
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... 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的邻点可区别的边色数. 展开更多
关键词 邻点可区别的边色数
在线阅读 下载PDF
关于S_m∨S_n的边色数和邻强边色数 被引量:2
3
作者 张忠辅 任志国 +2 位作者 刘君 包世堂 赵传成 《运筹与管理》 CSCD 2006年第1期6-8,共3页
本文研究了m+1阶的星Sm和n+1阶的星Sn的联图Sm∨Sn的边染色和邻强边染色,得到了Sm∨Sn的边色数和邻强边色数。
关键词 联图 边色数 邻强边色数
在线阅读 下载PDF
关于C_m·S_n和C_mΔS_n的全染色 被引量:2
4
作者 赵传成 刘君 +2 位作者 任志国 包世堂 张忠辅 《兰州交通大学学报》 CAS 2006年第6期147-149,共3页
设m≥3,n≥2V(Cm.Sn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm.Sn)={u1u2,u2u3,…,u(m-1)um,umu1}∪{uivij|i=1,2,…,m;j=1,2,…,n}则称Cm.Sn为m个Sn(星)的心联图.V(CmΔSn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},... 设m≥3,n≥2V(Cm.Sn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm.Sn)={u1u2,u2u3,…,u(m-1)um,umu1}∪{uivij|i=1,2,…,m;j=1,2,…,n}则称Cm.Sn为m个Sn(星)的心联图.V(CmΔSn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(CmΔSn)={v11v21,v21v31,…,v(m-1)1vm1,vm1v11}∪{uivij|i=1,2,…,m;j=1,2,…,n}则称CmΔSn为m个Sn(星)的沿联图.本文给出Cm·Sn和CmΔSn全染色以及全色数. 展开更多
关键词 心联图 沿联图 全染色 全色教
在线阅读 下载PDF
P_m∨K_n,C_m∨K_n的点可区别的边染色
5
作者 赵传成 姚淑霞 +3 位作者 任志国 刘君 包世堂 张忠辅 《运筹与管理》 CSCD 北大核心 2011年第1期98-101,共4页
本文通过给出联图的定义,研究了两类联图的点可区别边色数,并给出了具体的染色方法,得到了路和完全图、圈和完全图的联图的点可区别边色数。
关键词 完全图 联图 点可区别边色数.
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部