| 完全图和星的合成的点可区别正常边染色(英文) |
| |
| 引用本文： | 杨芳,王治文,陈祥恩,马春燕.完全图和星的合成的点可区别正常边染色(英文)[J].华东师范大学学报(自然科学版),2013(5):136-143. |
| |
| 作者姓名： | 杨芳 王治文 陈祥恩 马春燕 |
| |
| 作者单位： | 1. 西北师范大学数学与统计学院,兰州,730070
2. 宁夏大学数学与计算机科学学院,银川,750021 |
| |
| 基金项目： | 国家自然科学基金，宁夏回族自治区百人计划资助项目 |
| |
| 摘 要： | 首先,给出了完全图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的合成的点可区别正常边色数.
|
| 关 键 词： | 合成 完全图 星 点可区别正常边染色 点可区别正常边色数 |
Vertex-distinguishing proper edge coloring of composition of complete graph and star |
| |
| YANG Fang
,
WANG Zhi-wen
,
CHEN Xiang-en
,
MA Chun-yan.Vertex-distinguishing proper edge coloring of composition of complete graph and star[J].Journal of East China Normal University(Natural Science),2013(5):136-143. |
| |
| Authors: | YANG Fang WANG Zhi-wen CHEN Xiang-en MA Chun-yan |
| |
| Institution: | 1 (1.College of Mathematics and Statistics,Northwest Normal University, Lanzhou 730070,China; 2.School of Mathematics and Computer Sciences,Ningxia University, Yinchuan 750021,China) |
| |
| Abstract: | |
| |
| Keywords: | composition complete graph star vertex-distinguishing proper edge coloring vertex-distinguishing proper edge chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
