正则4-部竞赛图泛圈的一个充分条件

• 作者: 李宏伟 郭巧萍
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: 4-部竞赛图 正则 圈 泛圈性
• 年，卷（期）: 2013,（5）
• 页码范围: 520-523
• 页数: 4页
• 分类号: O175.5
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2013.05.012

摘要

研究了正则4-部竞赛图的泛圈性问题.将找原图中某一长度的圈归结为找某个子图的哈密尔顿圈,利用有向图的哈密尔顿圈理论,并结合有向图中圈可归约的概念及性质,给出了正则4-部竞赛图泛圈的一个充分条件,得出了:设D是一个正则4-部竞赛图,V1,V2,V3,V4是D的部集且|Vi |=v*D≥8(i=1,2,3,4),如果对每个1≤i≤4来说,vi-1控制Vi中至少「VD*/4」(V0=V4)个顶点,则D是泛圈的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭巧萍	山西大学数学科学学院	9	7	2.0	2.0
2	李宏伟	山西大学数学科学学院	7	4	1.0	1.0