-
题名C_m·P_n图的邻强边色数
被引量:2
- 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 .
-
关键词
图
圈
路
邻点可区别邻强边色数
-
Keywords
graph
cycle
path
adjacent strong edge chromatic number of adjacent vertex-distinguish graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名C_m·F_n的邻点可区别边色数
被引量:7
- 2
-
-
作者
李敬文
刘君
包世堂
任志国
赵传成
张忠辅
-
机构
兰州交通大学信息与电气工程学院
兰州高等师范专科学校计算机系
-
出处
《兰州交通大学学报》
CAS
2004年第4期128-130,共3页
-
基金
国家自然科学基金资助项目(19871036).
-
文摘
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的邻点可区别的边色数.
-
关键词
图
圈
扇
邻点可区别的边色数
-
Keywords
graph
cycle
fan
adjacent vertex-distinguishing edge chromatic number
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于S_m∨S_n的边色数和邻强边色数
被引量:2
- 3
-
-
作者
张忠辅
任志国
刘君
包世堂
赵传成
-
机构
兰州师范高等专科学校信息技术应用研究所
-
出处
《运筹与管理》
CSCD
2006年第1期6-8,共3页
-
基金
国家自然科学基金资助项目(No.19871036)
-
文摘
本文研究了m+1阶的星Sm和n+1阶的星Sn的联图Sm∨Sn的边染色和邻强边染色,得到了Sm∨Sn的边色数和邻强边色数。
-
关键词
图
星
联图
边色数
邻强边色数
-
Keywords
graph
star, edge chromatic number, adjacent strong edge chromatic number
-
分类号
O157
[理学—基础数学]
-
-
题名关于C_m·S_n和C_mΔS_n的全染色
被引量:2
- 4
-
-
作者
赵传成
刘君
任志国
包世堂
张忠辅
-
机构
兰州城市学院计算机系
-
出处
《兰州交通大学学报》
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},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全染色以及全色数.
-
关键词
星
心联图
图
沿联图
全染色
全色教
-
Keywords
star
heart join-graph
cycle
vertex join-graph
total coloring
total chromatic number
-
分类号
O157.5
[理学—基础数学]
-
-
题名P_m∨K_n,C_m∨K_n的点可区别的边染色
- 5
-
-
作者
赵传成
姚淑霞
任志国
刘君
包世堂
张忠辅
-
机构
兰州城市学院信息与工程学院
兰州城市学院数学学院
兰州交通大学应用数学研究所
-
出处
《运筹与管理》
CSCD
北大核心
2011年第1期98-101,共4页
-
基金
国家自然科学基金资助项目(No:40301037)
-
文摘
本文通过给出联图的定义,研究了两类联图的点可区别边色数,并给出了具体的染色方法,得到了路和完全图、圈和完全图的联图的点可区别边色数。
-
关键词
路
圈
完全图
联图
点可区别边色数.
-
Keywords
path
cycle
complete graph
join-graphs
vertex-distinguishing edge chromatic number
-
分类号
O157.5
[理学—基础数学]
-