|
|||||
|
|
| 图的邻点可区别Ⅵ-全色数和邻点可区别E-全色数 | |
| 引用本文： | 刘信生,王志强,孙春虎.图的邻点可区别Ⅵ-全色数和邻点可区别E-全色数[J].数学的实践与认识,2012,42(6):237-242. |
| 作者姓名： | 刘信生 王志强 孙春虎 |
| 作者单位： | 西北师范大学数学与信息科学学院,甘肃兰州,730070 |
| 基金项目： | 甘肃省自然科学基金资助项目，甘肃省教育厅资助项目 |
| 摘 要： | 利用穷染、递推的方法讨论了路、圈、完全图、轮和扇的邻点可区别Ⅵ-全染色.并用概率方法研究了一般图的邻点可区别E-全染色,给出了图的邻点可区别E-全色数的一个上界.即δ≥7且△≥28,则有x_(at)~e(G)≤10△,其中δ是图G的最小度,△是图G的最大度. |
| 关 键 词： | 邻点可区别Ⅵ-全染色 邻点可区别E-全染色 邻点可区别E-全色数 Lovasz局部引理 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |