| D（β）-点可区别I-全染色的上界研究 |
| |
| 引用本文： | 刘利群,陈祥恩.D（β）-点可区别I-全染色的上界研究[J].长江大学学报,2013(8):1-5. |
| |
| 作者姓名： | 刘利群 陈祥恩 |
| |
| 作者单位： | [1]长江大学信息与数学学院,湖北荆州434023 [2]西北师范大学数学与信息科学学院,甘肃兰州730070 |
| |
| 基金项目： | 国家自然科学基金资助项目（61163037;61163054）;西北师范大学.知识与科技创新工程’项目（nwnu-kjcxgc-03-61）. |
| |
| 摘 要： | 设G是简单图，若图G的全染色厂满足：①Vuv，vw∈E（G），有f（uv）≠f（vw）；②V uv∈E（G），u≠v，有f（u）≠f（v）；③Vu,v∈V（G），0〈d（u，v）≤β时，有S（v）≠S（v），这里色集合S（u）={f（u））U{，f（uv）｜uv∈E（G），则称，是图G的一个k-D（β）一点可区别I-全染色。用概率方法得到了邻点可区别I-全色数的一个较小上界，并研究了若干Cartesian积图的D（β）一点可区别I-全色数的上界。
|
| 关 键 词： | D（β）-点可区别I-全染色 D（β）-点可区别I-全色数 上界 |
| 本文献已被 维普 等数据库收录！ |
|
