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

摘要：

首先,给出了完全图Kp和星Sq的合成的点可区别正常边色数的一个上界:当p≥2,q≥4时,上界是pq+1.再利用正多边形的对称性以及组合分析的方法来构造染色,分别得到了当p=2,q≥4;p≥3,q=4;p是偶数且p≥4,q=5;pq是奇数且p≥3,q≥5时,完全图Kp和星Sq的合成的点可区别正常边色数.

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

分类号：O157.5(代数、数论、组合理论)

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

在线出版日期：2013-10-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：136-143