Componentwise Complementary Cycles in Multipartite Tournaments

被引:0
|
作者
Zhi-hong HE1
机构
基金
中国国家自然科学基金;
关键词
complementary cycles; componentwise complementary cycles; multipartite tournaments;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
The problem of complementary cycles in tournaments and bipartite tournaments was completely solved. However, the problem of complementary cycles in semicomplete n-partite digraphs with n ≥ 3 is still open. Based on the definition of componentwise complementary cycles, we get the following result. Let D be a 2-strong n-partite (n ≥ 6) tournament that is not a tournament. Let C be a 3-cycle of D and D \ V (C) be nonstrong. For the unique acyclic sequence D1, D2, ··· , Dα of D \V (C), where α≥ 2, let Dc = {Di|Di contains cycles, i = 1, 2, ··· , α}, Dc = {D1, D2, ··· , Dα} \ Dc. If Dc ≠ , then D contains a pair of componentwise complementary cycles.
引用
收藏
页码:201 / 208
页数:8
相关论文
共 50 条
  • [1] Componentwise complementary cycles in multipartite tournaments
    He, Zhi-hong
    Li, Guo-jun
    Zhou, Xue-qin
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2012, 28 (01): : 201 - 208
  • [2] Componentwise complementary cycles in multipartite tournaments
    Zhi-hong He
    Guo-jun Li
    Xue-qin Zhou
    Acta Mathematicae Applicatae Sinica, English Series, 2012, 28 : 201 - 208
  • [3] Complementary Cycles in Almost Regular Multipartite Tournaments
    He, Zhihong
    Volkmann, Lutz
    Wang, Yan
    ARS COMBINATORIA, 2014, 113A : 201 - 224
  • [4] Componentwise complementary cycles in almost regular 3-partite tournaments
    He, Zhihong
    Li, Guojun
    Ding, Dawei
    Liu, Quanhui
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 347 - +
  • [5] Weakly Complementary Cycles in 3-Connected Multipartite Tournaments
    Volkmann, Lutz
    Winzen, Stefan
    KYUNGPOOK MATHEMATICAL JOURNAL, 2008, 48 (02): : 287 - 302
  • [6] Complementary cycles in regular multipartite tournaments, where one cycle has length five
    He, Zhihong
    Korneffel, Torsten
    Meierling, Dirk
    Volkmann, Lutz
    Winzen, Stefan
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3131 - 3149
  • [7] Extendable Cycles in Multipartite Tournaments
    Yubao Guo
    Lutz Volkmann
    Graphs and Combinatorics, 2004, 20 : 185 - 190
  • [8] Extendable cycles in multipartite tournaments
    Guo, YB
    Volkmann, L
    GRAPHS AND COMBINATORICS, 2004, 20 (02) : 185 - 190
  • [9] All regular multipartite tournaments that are cycle complementary
    Volkmann, L
    DISCRETE MATHEMATICS, 2004, 281 (1-3) : 255 - 266
  • [10] Complementary cycles in almost regular multipartite tournaments, where one cycle has length four
    Volkmann, Lutz
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2169 - 2177