| 图的2-距离着色 |
| |
| 引用本文： | 伏红勇,谢德政. 图的2-距离着色[J]. 西南师范大学学报(自然科学版), 2009, 34(3) |
| |
| 作者姓名： | 伏红勇 谢德政 |
| |
| 作者单位： | 重庆大学,数理学院,重庆,400030 |
| |
| 基金项目： | 重庆市科委自然科学基金 |
| |
| 摘 要： | 简单图G(V,E)的2-距离着色是正常的顶点着色且距离不大于2的任意两个顶点着不同的颜色,给出了网格的2-距离色散,并通过运用线图构造了一类特殊图,从而证明了最大度为△的图G的二距离色数的界为16/5△2+8/3△+16/5≤x2d(G)≤min{△2+1,n}
|
| 关 键 词： | 2-距离着色 2-距离色数 线图 网格 |
2- distance Coloring of Graphs |
| |
| FU Hong-yong,XIE De-zheng. 2- distance Coloring of Graphs[J]. Journal of southwest china normal university(natural science edition), 2009, 34(3) |
| |
| Authors: | FU Hong-yong XIE De-zheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西南师范大学学报(自然科学版)》下载全文 |
|
