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 条
  • [1] Extendable Cycles in Multipartite Tournaments
    Yubao Guo
    Lutz Volkmann
    Graphs and Combinatorics, 2004, 20 : 185 - 190
  • [2] Vertex deletion and cycles in multipartite tournaments
    Tewes, M
    Volkmann, L
    DISCRETE MATHEMATICS, 1999, 197 (1-3) : 769 - 779
  • [3] Strong subtournaments and cycles of multipartite tournaments
    Paulina Figueroa, Ana
    Jose Montellano-Ballesteros, Juan
    Olsen, Mika
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2793 - 2803
  • [4] Cycles in multipartite tournaments: results and problems
    Volkmann, L
    DISCRETE MATHEMATICS, 2002, 245 (1-3) : 19 - 53
  • [5] 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
  • [6] Note on disjoint cycles in multipartite tournaments
    Li, Wei
    Gutin, Gregory
    Wang, Shujing
    Yeo, Anders
    Zhou, Yacong
    DISCRETE MATHEMATICS, 2024, 347 (10)
  • [7] 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
  • [8] Componentwise Complementary Cycles in Multipartite Tournaments
    Zhi-hong HE1
    Acta Mathematicae Applicatae Sinica, 2012, (01) : 201 - 208
  • [9] On Cycles Containing a Given Arc in Regular Multipartite Tournaments
    Lin Qiang PAN Department of Control Science and Engineering
    ActaMathematicaSinica(EnglishSeries), 2004, 20 (02) : 379 - 384
  • [10] On cycles containing a given arc in regular multipartite tournaments
    Pan, LQ
    Zhang, KM
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2004, 20 (02) : 379 - 384
12345