Halin图的色性

• 作者: 张忠辅 李鸿祥
• 来源期刊: 上海铁道学院学报
• 学科: 数学
• 关键词: 图论 HALIN图 色数 边色数
• 年，卷（期）: shtddxxbb,（1）
• 页码范围: 19-24
• 页数: 6页
• 分类号: O157.5

摘要

本文证明了：对Ｈａｌｉｎ图Ｇ，（ｉ）χ（Ｇ）＝４当且仅当ｇ为偶阶轮图；（ｉｉ）χ′（Ｇ）＝△；（ｉｉｉ）对△（Ｇ）≥５，有χＴ（Ｇ）＝△＋１。这里χ（Ｇ）、χ′（Ｇ）及χＴ（Ｇ）分别表示Ｇ的色数、边色数及全色数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张忠辅		27	189	7.0	13.0
2	李鸿祥		1	0	0.0	0.0