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

• 作者: 张卫标
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: 边着色 强边着色 最优图
• 年，卷（期）: 2017,（3）
• 页码范围: 21-23
• 页数: 3页
• 分类号: O157.5
• 字数: 1900字
• 语种: 中文
• DOI: 10.16055/j.issn.1672-058X.2017.0003.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张卫标	商丘学院计算机工程学院	7	2	1.0	1.0