Cycles through a given set of vertices in regular multipartite tournaments

被引:0
作者
Volkmann, Lutz [1 ]
Winzen, Stefan [1 ]
机构
[1] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
关键词
multipartite tournaments; regular multipartite tournaments; cycles through given set of vertices;
D O I
10.4134/JKMS.2007.44.3.683
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A tournament is an orientation f a complete graph, and in general a multipartite or c-partite tournament is an orientation of a complete c-partite graph. In a recent article, the authors proved that a regular c-partite tournament with r >= 2 vertices in each partite set contains a cycle with exactly r - 1 vertices from each partite set, with exception of the case that c = 4 and r = 2. Here we will examine the existence of cycles with r - 2 vertices from each partite set in regular multipartite tournaments where the r -2 vertices are chosen arbitrarily. Let D be a regular c-partite tournament and let X subset of V(D) be an arbitrary set with exactly 2 vertices of each partite set. For all c >= 4 we will determine the minimal value g(c) such that D-X is Hamiltonian for every regular multipartite tournament with r >= g(c).
引用
收藏
页码:683 / 695
页数:13
相关论文
共 33 条
  • [21] Note on disjoint cycles in multipartite tournaments
    Li, Wei
    Gutin, Gregory
    Wang, Shujing
    Yeo, Anders
    Zhou, Yacong
    DISCRETE MATHEMATICS, 2024, 347 (10)
  • [22] Vertex deletion and cycles in multipartite tournaments
    Tewes, M
    Volkmann, L
    DISCRETE MATHEMATICS, 1999, 197 (1-3) : 769 - 779
  • [23] Strong subtournaments and cycles of multipartite tournaments
    Paulina Figueroa, Ana
    Jose Montellano-Ballesteros, Juan
    Olsen, Mika
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2793 - 2803
  • [24] 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
  • [25] 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
  • [26] Cycles in multipartite tournaments: results and problems
    Volkmann, L
    DISCRETE MATHEMATICS, 2002, 245 (1-3) : 19 - 53
  • [27] Componentwise Complementary Cycles in Multipartite Tournaments
    Zhi-hong HE1
    Acta Mathematicae Applicatae Sinica, 2012, (01) : 201 - 208
  • [28] Complementary cycles in almost regular multipartite tournaments, where one cycle has length four
    Volkmann, Lutz
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2169 - 2177
  • [29] On cycles in regular 3-partite tournaments
    Volkmann, L
    DISCRETE MATHEMATICS, 2006, 306 (12) : 1198 - 1206
  • [30] Weakly Complementary Cycles in 3-Connected Multipartite Tournaments
    Volkmann, Lutz
    Winzen, Stefan
    KYUNGPOOK MATHEMATICAL JOURNAL, 2008, 48 (02): : 287 - 302