When n-cycles in n-partite tournaments are longest cycles

被引：1
|
作者：
Gutin, G [1 ]
Rafiey, A [1 ]
机构：
[1] Univ London Royal Holloway & Bedford New Coll, Dept Comp Sci, Egham TW20 0EX, Surrey, England
来源：
DISCRETE MATHEMATICS | 2004年 / 289卷 / 1-3期
关键词：
n-partite tournament; longest cycles; short cycles;
D O I：
10.1016/j.disc.2004.10.007
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
An n-tournament is an orientation of a complete n-partite graph. It was proved by J.A. Bondy in 1976 that every strong n-partite tournament has an n-cycle. We characterize strong n-partite tournaments in which a longest cycle is of length n and, thus, settle a problem in Volkmann (Discrete Math. 199 (1999) 279). (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：163 / 168
页数：6
相关论文
共 50 条
  • [31] On the monogamy of holographic n-partite information
    Mirabi, S.
    Tanhayi, M. Reza
    Vazirian, R.
    PHYSICAL REVIEW D, 2016, 93 (10)
  • [32] N-partite information in Hawking radiation
    Shogo Kuwakino
    Wen-Yu Wen
    Journal of High Energy Physics, 2015
  • [33] On 5-Cycles and 6-Cycles in Regular n-Tournaments
    Savchenko, S. V.
    JOURNAL OF GRAPH THEORY, 2016, 83 (01) : 44 - 77
  • [34] Cycles through an arc in regular 3-partite tournaments
    Guo, Qiaoping
    Cui, Linan
    Meng, Wei
    DISCRETE MATHEMATICS, 2016, 339 (01) : 17 - 20
  • [35] On the number of dessins d'enfants with all permutations n-cycles
    Bond, Jacob
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025,
  • [36] Creating and observing N-partite entanglement with atoms
    Everitt, M. S.
    Jones, M. L.
    Varcoe, B. T. H.
    Dunningham, J. A.
    JOURNAL OF PHYSICS B-ATOMIC MOLECULAR AND OPTICAL PHYSICS, 2011, 44 (03)
  • [37] Resistance distance in complete n-partite graphs
    Gervacio, Severino V.
    DISCRETE APPLIED MATHEMATICS, 2016, 203 : 53 - 61
  • [38] Uniformly Resolvable Decompositions of Kv-I into n-Cycles and n-Stars, for Even n
    Lo Faro, Giovanni
    Milici, Salvatore
    Tripodi, Antoinette
    MATHEMATICS, 2020, 8 (10) : 1 - 9
  • [39] On the time evolution of holographic n-partite information
    Alishahiha, Mohsen
    Mozaffar, M. Reza Mohammadi
    Tanhayi, Mohammad Reza
    JOURNAL OF HIGH ENERGY PHYSICS, 2015, (09):
  • [40] POINT OUTERCOARSENESS OF COMPLETE N-PARTITE GRAPHS
    MITCHEM, J
    COMPOSITIO MATHEMATICA, 1973, 26 (02) : 101 - 110
12345