圆可分解的局部竞赛图中的点外弧泛圈问题

• 作者: 孟巍 李胜家 王瑞霞
• 来源期刊: 山西大学学报(自然科学版)
• 学科: 数学
• 关键词: 局部竞赛图 泛圈 圆可分解
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 122-124
• 页数: 3页
• 分类号: O157
• 字数: 1966字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-2395.2004.02.004

摘要

Yao Tianxing(Discrete Appl.Math.,2000,99:245-249)已经证明了每一个强连通竞赛图都包含点,它的每条外弧都是泛圈的.将此结论推广到强连通的圆可分解的严格局部竞赛图,并证明了每一个强连通的圆可分解的严格局部竞赛图D,它的圆分解是D=R[D1,D2,…,Dα],其中Di,i=1,2,…,α是强连通竞赛图,那么D包含一个点v,它的每条外弧是(g+1)-泛圈的,g=max{l(Ca)|Ca是包含a的最长诱导圈,a∈V(R),l(Ca)是Ca的长度}.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李胜家	山西大学数学系	51	100	4.0	8.0
2	孟巍	山西大学数学系	6	5	1.0	1.0
3	王瑞霞	山西大学数学系	5	5	2.0	2.0