| 一类正则循环图的Cartesian积图的D(β)-点可区别Ⅵ-全染色及Ⅰ-全染色 |
| |
| 引用本文： | 刘利群,王治文,陈祥恩.一类正则循环图的Cartesian积图的D(β)-点可区别Ⅵ-全染色及Ⅰ-全染色[J].数学的实践与认识,2013,43(7). |
| |
| 作者姓名： | 刘利群 王治文 陈祥恩 |
| |
| 作者单位： | 1. 长江大学信息与数学学院,湖北荆州,434023
2. 宁夏大学数学计算机学院,宁夏银川,750021 |
| |
| 基金项目： | 国家自然科学基金，西北师范大学"知识与科技创新工程"项目，宁夏回族自治区百人计划资助项目 |
| |
| 摘 要： | 设G是简单图,若图G的全染色f满足:1)(V)uv,vw∈E(G),有f(uv)≠f(vw);2)(V)uv∈E(G),u≠v,有f(u)≠f(v);3)(V)u,v∈V(G),0＜d(u,v)≤β,有S(u)≠S(v),这里色集合S(u)={f(u)}∪{f(uv) |uv∈E(G)}.则称f是图G的一个D(β)-点可区别Ⅰ-全染色.若f只满足条件1)和3),则称f是图G的一个D(β)-点可区别Ⅵ-全染色.研究了当β=1,2时一类正则循环图与圈的Cartesian积图的D(β)-点可区别Ⅵ-全色数和D(β)-点可区别Ⅰ-全色数,并讨论了正则图的D(β)-点可区别Ⅵ-全色数和D(β)-点可区别Ⅰ-全色数的上界.
|
| 关 键 词： | D(β)-点可区别Ⅵ-全染色 D(β)-点可区别Ⅰ-全染色 D(β)-点可区别Ⅵ-全色数 D(β)-点可区别Ⅰ-金色数 |
| 本文献已被 万方数据 等数据库收录！ |
|
