Strong tournaments with the fewest Hamiltonian paths

被引：0
|
作者：
Moon, J. W. [1 ]
Yang, Laura L. M. [1 ]
机构：
[1] Univ Alberta, Dept Math Sci, Edmonton, AB T6G 2G1, Canada
来源：
UTILITAS MATHEMATICA | 2007年 / 72卷
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Busch recently determined the minimum number of Hamiltonian paths a strong tournament can have. We characterize the strong tournaments that realize this minimum.
引用
收藏
页码：193 / 198
页数：6
相关论文
共 50 条
  • [1] A note on the number of Hamiltonian paths in strong tournaments
    Busch, AH
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):
  • [2] ARC-DISJOINT HAMILTONIAN PATHS IN STRONG ROUND DECOMPOSABLE LOCAL TOURNAMENTS
    Meng, Wei
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 297 - 310
  • [3] THE MAXIMUM NUMBER OF HAMILTONIAN PATHS IN TOURNAMENTS
    ALON, N
    [J]. COMBINATORICA, 1990, 10 (04) : 319 - 324
  • [4] Finding Hamiltonian paths in tournaments on clusters
    Chun-Hsi Huang
    Sanguthevar Rajasekaran
    Laurence Tianruo Yang
    Xin He
    [J]. Cluster Computing, 2006, 9 : 345 - 353
  • [5] On the maximum number of Hamiltonian paths in tournaments
    Adler, I
    Alon, N
    Ross, SM
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2001, 18 (03) : 291 - 296
  • [6] Finding Hamiltonian paths in tournaments on clusters
    Huang, Chun-Hsi
    Rajasekaran, Sanguthevar
    Yang, Laurence Tianruo
    He, Xin
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2006, 9 (03): : 345 - 353
  • [7] SPANNING PATHS IN STRONG TOURNAMENTS
    MOON, JW
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A39 - A39
  • [8] Antidirected Hamiltonian paths and directed cycles in tournaments
    El Sahili, Amine
    Aad, Maria Abi
    [J]. DISCRETE MATHEMATICS, 2018, 341 (07) : 2018 - 2027
  • [9] About the number of oriented Hamiltonian paths and cycles in tournaments
    El Sahili, Amine
    Hanna, Zeina Ghazo
    [J]. JOURNAL OF GRAPH THEORY, 2023, 102 (04) : 684 - 701
  • [10] EDGE-DISJOINT HAMILTONIAN PATHS AND CYCLES IN TOURNAMENTS
    THOMASSEN, C
    [J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1982, 45 (JUL) : 151 - 168
12345