正则多部竞赛图中的分量共轭圈

• 作者: 何志红 李国君
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 分量共轭圈 正则的 多部竞赛图
• 年，卷（期）: 2006,（17）
• 所属期刊栏目: 博士论坛
• 页码范围: 7-8
• 页数: 2页
• 分类号: O157.5
• 字数: 1604字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.17.003

摘要

竞赛图的共轭圈问题已经完全解决,而关于多部有向图的共轭圈问题仍然是一个open问题.Yeo于1999年提出正则多部竞赛图包含共轭圈的猜想.论文根据分量共轭圈(componentwise complementary cycles)的定义,证明了:如果D是一个正则的n-部竞赛图(n≥4),则D包含一对分量共轭圈C1和C2,除非它同构于T17.这对于解决Yeo的猜想和多部有向图的共轭圈问题有一定的意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何志红	山东大学数学与系统科学学院	8	11	2.0	2.0
2	李国君	山东大学数学与系统科学学院	19	49	4.0	5.0