Extendable cycles in multipartite tournaments

被引：6
|
作者：
Guo, YB [1 ]
Volkmann, L
机构：
[1] Rhein Westfal TH Aachen, Lehrstuhl Math C, D-52056 Aachen, Germany
[2] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
来源：
GRAPHS AND COMBINATORICS | 2004年 / 20卷 / 02期
关键词：
multipartite tournaments; cycles; extendable cycles;
D O I：
10.1007/s00373-003-0548-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
An n-partite tournament is an orientation of a complete n-partite graph. If D is a strongly connected n-partite (ngreater than or equal to3) tournament, then we shall prove that every partite set of D has at least one vertex which lies on a cycle C-m of each length m for m is an element of {3,4,...n} such that V(C-3)subset ofV(C-4)subset of...subset ofV(C-n), where V(C-m) is the vertex set of C-m for . This result extends those of Bondy [2], Guo and Volkmann [4], Gutin [6], Moon [8], and Yeo [12].
引用
收藏
页码：185 / 190
页数：6
相关论文
共 50 条
  • [21] Cycles with a given number of vertices from each partite set in regular multipartite tournaments
    Volkmann, Lutz
    Winzen, Stefan
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2006, 56 (03) : 827 - 843
  • [22] Cycles of length four through a given arc in almost regular multipartite tournaments.
    Volkmann, L
    ARS COMBINATORIA, 2003, 68 : 181 - 192
  • [23] Cycles through a given arc and certain partite sets in almost regular multipartite tournaments
    Volkmann, L
    Winzen, S
    DISCRETE MATHEMATICS, 2004, 283 (1-3) : 217 - 229
  • [24] Cycles with a given number of vertices from each partite set in regular multipartite tournaments
    Lutz Volkmann
    Stefan Winzen
    Czechoslovak Mathematical Journal, 2006, 56 : 827 - 844
  • [25] On the acyclic disconnection of multipartite tournaments
    Figueroa, A. P.
    Llano, B.
    Olsen, M.
    Rivera-Campo, E.
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (10-11) : 1524 - 1531
  • [26] 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
  • [27] Outpaths of arcs in multipartite tournaments
    Zhou Guofei
    Zhang Kemin
    Acta Mathematicae Applicatae Sinica, 2001, 17 (3) : 361 - 365
  • [28] Three supplements to Reid's theorem in multipartite tournaments
    Li, Shengjia
    Meng, Wei
    Guo, Yubao
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (04) : 340 - 348
  • [29] Complementary cycles in almost regular multipartite tournaments, where one cycle has length four
    Volkmann, Lutz
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2169 - 2177
  • [30] On the connectivity of close to regular multipartite tournaments
    Volkmann, L
    Winzen, S
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (09) : 1437 - 1452
12345