摘要
讨论了图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.
出处
《西南大学学报（自然科学版）》
CAS
CSCD
北大核心
2012年第6期78-82,共5页
Journal of Southwest University(Natural Science Edition)
基金
国家自然科学基金资助项目(61163037
61163054)
宁夏大学科学研究基金资助项目((E)ndzr10-7)
宁夏自然基金资助项目(NZ1154)
关键词
正常边染色
点可区别正常边染色
点可区别正常边色数
proper edge coloring
vertex-distinguishing proper edge coloring
vertex-distinguishing proper edge chromatic number
