完全图和星的合成的点可区别正常边染色(英文)  

Vertex-distinguishing proper edge coloring of composition of complete graph and star

作　　者：杨芳[1] 王治文[2] 陈祥恩[1] 马春燕[1] 

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

出　　处：《华东师范大学学报（自然科学版）》2013年第5期136-143,共8页Journal of East China Normal University(Natural Science)

基　　金：国家自然科学基金(61163037,61163054,11261046);宁夏回族自治区百人计划资助项目

摘　　要：首先,给出了完全图K_p和星S_q的合成的点可区别正常边色数的一个上界:当p≥2,q≥4时,上界是pq+1.再利用正多边形的对称性以及组合分析的方法来构造染色,分别得到了当p=2,q≥4;p≥3,q=4;p是偶数且p≥4,q=5;pq是奇数且p≥3,q≥5时,完全图K_p和星S_q的合成的点可区别正常边色数.Firstly,we gave an upper bound for the vertex-distinguishing proper edge chromatic number of composition of complete graph K_p and star S_q,which is pq ＋ 1 for p≥2,q≥4.Then by constructing coloring in terms of the symmetry of regular polygons and the methods of combinatorial analysis,we obtained respectively vertex-distinguishing proper edge chromatic numbers for composition of complete graph K_p and star S_q when p = 2,q≥4;p≥3,q = 4;p is even and p≥4,q = 5;pq is odd and p≥3,q≥5.

关 键 词：合成 完全图 星 点可区别正常边染色 点可区别正常边色数 

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