2-均匀多部竞赛图的分量共轭圈问题(Ⅱ)  

Problem of componentwise complementary cycles in 2-equilibrium multipartite tournaments (Ⅱ)

作　　者：何志红[1] 亓兴勤[1] 李曙光[1] 

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

出　　处：《山东大学学报（理学版）》2005年第5期12-14,22,共4页Journal of Shandong University(Natural Science)

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

摘　　要：讨论均匀多部竞赛图,证明一个2-强连通2-均匀的-n部竞赛图(n6)包含一对分量共轭圈.Equilibrium multipartite tournaments are discussed and that every 2-strong connected and 2-equilibrium n-multipartite tournament（ n ≥ 6） contains a pair of componentwise complementary cycles is proved.

关 键 词：有向图 均匀多部竞赛图 分量共轭圈 

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