图的星边色数的一个新的上界

• 作者: 王大飞 莫明忠
• 来源期刊: 四川师范大学学报（自然科学版）
• 学科: 数学
• 关键词: Loávsz局部引理 星边着色 星边色数 线图
• 年，卷（期）: 2013,（1）
• 页码范围: 67-70
• 页数: 4页
• 分类号: O157.6
• 字数: 2904字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2013.01.015

摘要

图的着色问题是图论中的一个重要问题,图论领域的诸多学者研究了图的各种着色.运用Lovász 局部引理,研究了图的星边着色(图G的星边着色是G的一个正常的边着色,并且使得G中无长为4的路是2-边着色的；图G的星边色数是G的所有星边着色中所使用的最小颜色数,记为x'se(G)),并证明了最大度为△(△≥2)的简单无向图G的星边色数新的上界为x'se(G)≤[9(△-1)3/2].

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	莫明忠	柳州师范高等专科学校数学与计算机科学系	15	11	2.0	2.0
3	王大飞	重庆大学数学与统计学院	16	107	7.0	10.0