|
|||||
|
|
| D（β）-点可区别I-全染色的上界研究 | |
| 作者姓名： | 刘利群 陈祥恩 |
| 作者单位： | [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-全色数 上界 |
| 本文献已被 维普 等数据库收录！ | |