图K_(3,4)∨K_t的点可区别正常边染色 |
| |
引用本文: | 魏甲静,王治文,陈祥恩.图K_(3,4)∨K_t的点可区别正常边染色[J].数学的实践与认识,2012,42(18):235-241. |
| |
作者姓名: | 魏甲静 王治文 陈祥恩 |
| |
作者单位: | 1. 西北师范大学数学与信息科学学院,甘肃兰州,730070 2. 宁夏大学数学计算机学院,宁夏银川,750021 |
| |
基金项目: | 国家自然科学基金,宁夏自然基金,宁夏大学科学研究基金(,西北师范大学"知识与科技创新工程"科研基金 |
| |
摘 要: | 设f是图G的一个正常边染色.对任意x∈V(G),令S(x)表示与点x相关联的边的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有S(u)≠S(v),则称f是图G的一个点可区别正常边染色.对一个图G进行点可区别正常边染色所需的最少的颜色的数目称为G的点可区别正常边色数,记为χ_s'(G).讨论了图K_(3,4)∨K_t的点可区别正常边染色及其色数,利用正多边形的对称性构造染色以及组合分析的方法,确定了图K_(3,4)∨K_t的点可区别正常边色数,得到了当t是大于等于2的偶数以及t是奇数且3≤t≤25时,χ_s'(K_(3,4)∨K_t)=t+7;当t是奇数且t≥27时,χ_s'(K_(3,4)∨K_t)=t+8.
|
关 键 词: | 正常边染色 点可区别正常边染色 点可区别正常边色数 |
本文献已被 CNKI 万方数据 等数据库收录! |
|