最大度不小于4的Halin图的强边着色

• 作者: 柳顺义 陈海钰 陈祥恩
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 强边着色 强色指数 Halin图
• 年，卷（期）: 2008,（1）
• 页码范围: 1-7
• 页数: 7页
• 分类号: O157.5
• 字数: 6280字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-3079.2008.01.001

摘要

图G的强边着色是指图G的边着色使得G的任何一条长至多为3的路上的边所着的颜色两两不同.图G的强色指数是指对G进行强边着色所需用的最少颜色数.本文研究了最大度至少为4的Halin图的强色指数,进而部分地证明了W.C.Shiu等人提出的一个猜想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈祥恩	西北师范大学数学与信息科学学院	155	1069	14.0	28.0
2	柳顺义	西北师范大学数学与信息科学学院	2	5	1.0	2.0
3	陈海钰	西北师范大学数学与信息科学学院	3	12	2.0	3.0