关于强边着色猜想的最优图问题

• 作者: 张卫标 杨清军
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: 边着色 强边着色 最优图
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 数学
• 页码范围: 538-539,547
• 页数: 3页
• 分类号: O157.5
• 字数: 1819字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-058X.2009.06.006

摘要

著名图论专家Erd(o)s和Ne(s)et(r)il对图的强边着色数上界提出了一个猜想:当△为偶数时,x's(G)≤5/4△2;当△为奇数时,x's(G)≤1/4(5△2-2△+1),他们给出了当△=4的时的最优图.此处构造了一族图,并以此证明了当△为偶数时,如果Erd(o)s和Ne(s)et(r)il提出的强边着色猜想成立,则猜想中的上界是最优的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张卫标	重庆大学数理学院	3	11	2.0	3.0
2	杨清军	重庆大学数理学院	2	6	1.0	2.0