关于C_m·F_n的邻点可区别全染色  

Adjacent Vertex-Distinguishing Total Coloring of C_m·F_n

作　　者：马刚[1] 张忠辅[2] 

机构地区：[1]西北民族大学计算机科学与信息工程学院,甘肃兰州730030 [2]兰州交通大学应用数学研究所,甘肃兰州730070

出　　处：《甘肃联合大学学报（自然科学版）》2006年第3期5-6,10,共3页Journal of Gansu Lianhe University :Natural Sciences

基　　金：国家自然科学基金资助项目(No.19871036);国家民委科研项目(No.05XB07)

摘　　要：Cm.Fn表示m个n+1阶扇Fn的扇心连成圈.设Cm=u1u2…umu1,V(Cm.Fn)=V(Cm)m∪i=1{vij|j=1,2,…,n},E(Cm.Fn)=E(Cm)m∪i=1{uivij|j=1,2,…,n}m∪i=1{vi(j+1)vij|j=1,2,…,n-1}.得到了Cm.Fn的邻点可区别全色数.SupposingCm=u1u2…umu1,V（Cm·Fn）=V（Cm）∪↑m↓i=1{vij│j=1,2,…,n},E（Cm·Fn）=E（Cm）∪↑m↓i=1{u1vij│j=1,2,…,n}∪↑m↓i=1{vi（j＋1）vij│j=1,2,…,n-1} ,we get the adjacent vertex-distinguishing total chromatic number of Cm · Fn .

关 键 词：图 扇 圈 邻点可区别全色数 

分 类 号：O157.5[理学—数学]