完全立方Halin图的2-距离着色

• 作者: 王晓蒙 赵灿鸟
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: 完全立方Halin图 2-距离着色 2-距离色数
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 数学
• 页码范围: 108-110,113
• 分类号: O157.5
• 字数: 1758字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-058X.2010.02.002

摘要

图G的2-距离着色是正常的顶点着色,并且使G中距离不大于2的任意两个顶点着不同的颜色.图G的2-距离色数是图G的所有2-距离着色中所用色数的最小者,记为χ2d (G).探讨了完全立方Halin图Hn的2-距离着色,并得χ2d(H0)=4,5≤χ2d(Hn)≤6(n≥1).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓蒙	重庆大学数理学院	2	3	1.0	1.0
2	赵灿鸟	重庆大学数理学院	3	4	1.0	1.0