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

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

下载PDF

导出

摘要讨论均匀多部竞赛图,证明一个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.

作者何志红亓兴勤李曙光

机构地区山东大学数学与系统科学学院

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

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

关键词有向图均匀多部竞赛图分量共轭圈 digraph equilibrium multipartite tournaments componentwise complementary cycles

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

引文网络
相关文献

参考文献5

1K B Reid. Two complementary circuits in two-connected tournaments[ J]. Ann Discrete Math, 1985, 27:321 ～ 334.
2Z M Song. Complementary cycles of all lengths in tournaments[ J]. J Combin Theory Ser B, 1993,57(1): 18 ～ 25.
3Jorgen Bang-Jensen, Gregory Gutin. Digraphs theory algorithms and applications[ M]. London: Springer-Verlag, 2001.
4M Tewes, L Volkmann. Vertex deletion and cycles in multipartite tournaments[J]. Discrete Math, 1999,197:769 ～ 779.
5Y Guo, L Volkmann. Extendable cycles in multipartite tournaments[J]. Graphs Combin, 2004, 20:185～ 190.

1何志红,李瑞娟,李胜家.均匀多部竞赛图的分量共轭圈问题(英文)[J].山西大学学报（自然科学版）,2004,27(2):125-127.
2何志红,李国君.正则多部竞赛图中的分量共轭圈[J].计算机工程与应用,2006,42(17):7-8.
3何志红,李国君,李曙光.局部几乎正则多部竞赛图中的分量共轭圈[J].系统工程与电子技术,2009,31(10):2513-2515.

山东大学学报（理学版）

2005年第5期

浏览历史

内容加载中请稍等...

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

参考文献5

相关作者

相关机构

相关主题

浏览历史