含有一个6-圈的共轭圈问题  

Problem of Complementary Cycles with One of Length 6

作　　者：何志红[1] 李国君[1] 马立杰[1] 

机构地区：[1]山东大学数学与系统科学学院,济南250100

出　　处：《计算机工程与应用》2006年第32期12-13,共2页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(60373025)。

摘　　要：Yeo于1999年提出猜想:每一个至少有8个点的c-部(c≥4)正则竞赛图D包含一对不相交的长分别为t和｜V(D)｜-t的共轭圈,其中t∈｛3,4,…,｜V(D)｜-t｝。文章证明当c≥9时猜想对于t=6是成立的。In 1999,Yeo conjectured that each regular c-partite tournament D with c≥4 and ｜V（D）｜≥8 contains a pair of vertex disjoint cycles of length t and ｜V（D）｜-t,for all t∈{3,4,…,｜V（D）｜-t}.This paper proves that conjecture is valid for the case c ≥9 and t=6.

关 键 词：共轭圈 正则的 多部竞赛图 

分 类 号：O157.5[理学—数学]