标题:正则多部竞赛图中的分量共轭圈
作者:何志红;李国君
作者机构:[何志红] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国.;[李国君] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国 更多
来源:计算机工程与应用
出版年:2006
卷:42
期:17
关键词:分量共轭圈; 正则的; 多部竞赛图
摘要:竞赛图的共轭圈问题已经完全解决,而关于多部有向图的共轭圈问题仍然是一个open问题。Yeo于1999年提出正则多部竞赛图包含共轭圈的猜想。论文根 据分量共轭圈(componentwise complementary cycles) 定义,证明了:如果D是一个正则的n-部竞赛图(n≥4),则D包含一对分量共轭圈C1和G2除非它同构于T7^1。这对于解决Yeo的猜想和多部有向图 的共轭圈问题有一定的意义。
收录类别:CSCD
资源类型:期刊论文
原文链接:http://lib.cqvip.com/qk/91690X/200617/22096326.html
TOP