图K_(4,4)∨K_t的点可区别正常边染色  

On the Vertex-Distinguishing Proper Edge-Coloring of K_(4,4)∨K_t

作　　者：魏甲静[1] 王治文[2] 陈祥恩[1] 

机构地区：[1]西北师范大学数学与信息科学学院,兰州730070 [2]宁夏大学数学计算机学院,银川750021

出　　处：《西南大学学报（自然科学版）》2012年第6期78-82,共5页Journal of Southwest University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61163037;61163054);宁夏大学科学研究基金资助项目((E)ndzr10-7);宁夏自然基金资助项目(NZ1154)

摘　　要：讨论了图K4,4∨Kt的点可区别正常边染色及其色数.利用正多边形的对称性构造染色以及组合分析的方法.确定了图K4,4∨Kt的点可区别正常边色数,得到了:当t是奇数且t≥3以及t是偶数且2≤t≤32时,χ′s(K4,4∨Kt)=t+8;当t是偶数且t≥34时,χ′s(K4,4∨Kt)=t+9.In this paper, the authors discuss the vertex-distinguishing proper edge colorings of K4,4∨Kt,and using the symmetry of regular polygons to construct coloring and the methods of combinatorial analysis, determine the vertex-distinguishing proper edge chromatic number of K4,4∨Kt. Finally, the authors show that χ：（K4,4∨Kt）：t＋8 when t is odd with t≥3 and when t is even with 2≤t≤32, and that xs（K4,4∨Kt） =t＋9 when t is even with t≥34.

关 键 词：正常边染色 点可区别正常边染色 点可区别正常边色数 

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