THE MAXIMUM NUMBER OF HAMILTONIAN PATHS IN TOURNAMENTS

被引：22
|
作者：
ALON, N [1 ]
机构：
[1] TEL AVIV UNIV,SCH MATH SCI,RAYMOND & BEVERLY SACKLER FAC EXACT SCI,IL-69978 TEL AVIV,ISRAEL
来源：
COMBINATORICA | 1990年 / 10卷 / 04期
关键词：
AMS subject classification (1980): 05C20; 05C35; 05C38;
D O I：
10.1007/BF02128667
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Solving an old conjecture of Szele we show that the maximum number of directed Hamiltonian paths in a tournament on n vertices is at most c . n3/2 . n!/2n-1, where c is a positive constant independent of n.
引用
收藏
页码：319 / 324
页数：6
相关论文
共 50 条
  • [1] On the maximum number of Hamiltonian paths in tournaments
    Adler, I
    Alon, N
    Ross, SM
    RANDOM STRUCTURES & ALGORITHMS, 2001, 18 (03) : 291 - 296
  • [2] A note on the number of Hamiltonian paths in strong tournaments
    Busch, AH
    ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):
  • [3] About the number of oriented Hamiltonian paths and cycles in tournaments
    El Sahili, Amine
    Hanna, Zeina Ghazo
    JOURNAL OF GRAPH THEORY, 2023, 102 (04) : 684 - 701
  • [4] Strong tournaments with the fewest Hamiltonian paths
    Moon, J. W.
    Yang, Laura L. M.
    UTILITAS MATHEMATICA, 2007, 72 : 193 - 198
  • [5] Finding Hamiltonian paths in tournaments on clusters
    Huang, Chun-Hsi
    Rajasekaran, Sanguthevar
    Yang, Laurence Tianruo
    He, Xin
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2006, 9 (03): : 345 - 353
  • [6] Finding Hamiltonian paths in tournaments on clusters
    Chun-Hsi Huang
    Sanguthevar Rajasekaran
    Laurence Tianruo Yang
    Xin He
    Cluster Computing, 2006, 9 : 345 - 353
  • [7] ON THE NUMBER OF HAMILTONIAN CYCLES IN TOURNAMENTS
    THOMASSEN, C
    DISCRETE MATHEMATICS, 1980, 31 (03) : 315 - 323
  • [8] Antidirected Hamiltonian paths and directed cycles in tournaments
    El Sahili, Amine
    Aad, Maria Abi
    DISCRETE MATHEMATICS, 2018, 341 (07) : 2018 - 2027
  • [9] About the number of directed paths in tournaments
    El Sahili, Amine
    Aad, Maria Abi
    DISCRETE APPLIED MATHEMATICS, 2020, 277 : 115 - 126
  • [10] EDGE-DISJOINT HAMILTONIAN PATHS AND CYCLES IN TOURNAMENTS
    THOMASSEN, C
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1982, 45 (JUL) : 151 - 168
12345