摘要
设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全染色以及全色数.
Let m≥3,n≥2
V（Gm·Sn）={ui｜=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}
this graph is called joined heart graph of Cm·Sn. And
V（Cm△Sn）={ui｜=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}
this graph is called joined out-neighbor graph of Cm△Sn.
In this paper, the total coloring of Cm·Sn and Cm△Sn is presented, and the complete chromatic number of Cm·Sn and Cm△Sn is obtained.
出处
《兰州交通大学学报》
CAS
2006年第6期147-149,共3页
Journal of Lanzhou Jiaotong University
关键词
星
心联图
图
沿联图
全染色
全色教
star
heart join-graph
cycle
vertex join-graph
total coloring
total chromatic number
