| 完全立方Halin图的2-距离着色 |
| |
| 引用本文： | 赵灿鸟,王晓蒙.完全立方Halin图的2-距离着色[J].重庆工商大学学报(自然科学版),2010,27(2). |
| |
| 作者姓名： | 赵灿鸟 王晓蒙 |
| |
| 作者单位： | 重庆大学,数理学院,重庆,400044 |
| |
| 基金项目： | 重庆市科委自然科学基金计划项目资助 |
| |
| 摘 要： | 图G的2-距离着色是正常的顶点着色,并且使G中距离不大于2的任意两个顶点着不同的颜色.图G的2-距离色数是图G的所有2-距离着色中所用色数的最小者,记为χ2d(G).探讨了完全立方Halin图Hn的2-距离着色,并得χ2d(H0)=4,5≤χ2d(Hn)≤6(n≥1).
|
| 关 键 词： | 完全立方Halin图 2-距离着色 2-距离色数 |
2-Distance Coloring of Complete Cubic Halin Graphs |
| |
| ZHAO Can-niao,WANG Xiao-meng.2-Distance Coloring of Complete Cubic Halin Graphs[J].Journal of Chongqing Technology and Business University:Natural Science Edition,2010,27(2). |
| |
| Authors: | ZHAO Can-niao WANG Xiao-meng |
| |
| Institution: | ZHAO Can-niao,WANG Xiao-meng (College of Mathematics , Physics,Chongqing University,Chongqing 400044,China) |
| |
| Abstract: | |
| |
| Keywords: | complete cubic Halin graphs 2-distance coloring 2-distance chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
