一类有向图的星边弧染色

• 作者: 刘信生 孙春虎
• 来源期刊: 西北师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 有向图 星边弧染色 星边弧色数 概率方法 Lovász局部引理
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 数学
• 页码范围: 12-16
• 分类号: O157.5
• 字数: 4390字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-988X.2011.06.003

摘要

提出了有向图的星边弧染色的概念,并定义了有向图D的星边弧色数,记为(→x)s′(D).运用Lovász局部引理证明了若有向图D=(V,A)的最大出度△+与最大入度A-满足线性关系△+=k△-(△(D)≥7,k＞0),则(→x)s′(D)≤16[(√1+k2)/1+k△3/2]*,这里[*]*表示上取整.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘信生	西北师范大学数学与信息科学学院	78	246	7.0	10.0
2	孙春虎	西北师范大学数学与信息科学学院	5	14	2.0	3.0