Endpoint extendable paths in tournaments

被引：0
|
作者：
Faudree, RJ [1 ]
Gyarfas, A [1 ]
机构：
[1] HUNGARIAN ACAD SCI,INST COMP & AUTOMAT,H-1111 BUDAPEST,HUNGARY
来源：
JOURNAL OF GRAPH THEORY | 1996年 / 23卷 / 03期
关键词：
D O I：
10.1002/(SICI)1097-0118(199611)23:3<303::AID-JGT10>3.0.CO;2-F
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let s(n) be the threshold for which each directed path of order smaller than s(n) is extendible from one of its endpoints in some tournament T-n. It is shown that s(n) is asymptotic to 3n/4, with an error term at most 3 for infinitely many n. There are six tournaments with s(n) = n. (C) 1996 John Wiley & Sons, Inc.
引用
收藏
页码：303 / 307
页数：5
相关论文
共 50 条
  • [1] Endpoint extendable paths in dense graphs
    Chen, Guantao
    Hu, Zhiquan
    Li, Hao
    DISCRETE MATHEMATICS, 2012, 312 (17) : 2584 - 2592
  • [2] Extendable Cycles in Multipartite Tournaments
    Yubao Guo
    Lutz Volkmann
    Graphs and Combinatorics, 2004, 20 : 185 - 190
  • [3] Extendable cycles in multipartite tournaments
    Guo, YB
    Volkmann, L
    GRAPHS AND COMBINATORICS, 2004, 20 (02) : 185 - 190
  • [4] Parity of paths in tournaments
    El Sahili, Amine
    Aad, Maria Abi
    DISCRETE MATHEMATICS, 2020, 343 (04)
  • [5] Powers of paths in tournaments
    Draganić, Nemanja
    Dross, François
    Fox, Jacob
    Girão, António
    Havet, Frédéric
    Korándi, Dániel
    Lochet, William
    Correia, David Munhá
    Scott, Alex
    Sudakov, Benny
    Combinatorics Probability and Computing, 2021, 30 (06) : 894 - 898
  • [6] Powers of paths in tournaments
    Draganic, Nemanja
    Dross, Francois
    Fox, Jacob
    Girao, Antonio
    Havet, Frederic
    Korandi, Daniel
    Lochet, William
    Correia, David Munha
    Scott, Alex
    Sudakov, Benny
    COMBINATORICS PROBABILITY & COMPUTING, 2021, 30 (06): : 894 - 898
  • [7] PATHS AND CYCLES IN TOURNAMENTS
    THOMASON, A
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1986, 296 (01) : 167 - 180
  • [8] Decomposing tournaments into paths
    Lo, Allan
    Patel, Viresh
    Skokan, Jozef
    Talbot, John
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2020, 121 (02) : 426 - 461
  • [9] Disjoint paths in tournaments
    Chudnovsky, Maria
    Scott, Alex
    Seymour, Paul
    ADVANCES IN MATHEMATICS, 2015, 270 : 582 - 597
  • [10] α-Extendable paths in infinite graphs
    Polat, N
    DISCRETE MATHEMATICS, 2005, 291 (1-3) : 175 - 189
12345