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 条

[31] Antidirected Hamiltonian paths and directed cycles in tournaments
El Sahili, Amine
Aad, Maria Abi
DISCRETE MATHEMATICS, 2018, 341 (07) : 2018 - 2027
[32] Hamilton Paths in n-Extendable Bipartite Graphs
Gan, Zhiyong
Lou, Dingjun
ARS COMBINATORIA, 2021, 154 : 3 - 21
[33] SORTING, MINIMAL FEEDBACK SETS, AND HAMILTON PATHS IN TOURNAMENTS
BARNOY, A
NAOR, J
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1990, 3 (01) : 7 - 20
[34] Kernels by rainbow paths in arc-colored tournaments
Bai, Yandong
Li, Binlong
Zhang, Shenggui
DISCRETE APPLIED MATHEMATICS, 2020, 282 : 14 - 21
[35] POLYNOMIAL ALGORITHMS FOR FINDING CYCLES AND PATHS IN BIPARTITE TOURNAMENTS
MANOUSSAKIS, Y
TUZA, Z
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1990, 3 (04) : 537 - 543
[36] 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
[37] EDGE-DISJOINT HAMILTONIAN PATHS AND CYCLES IN TOURNAMENTS
THOMASSEN, C
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1982, 45 (JUL) : 151 - 168
[38] On monochromatic paths and monochromatic cycles in edge coloured tournaments
GaleanaSanchez, H
DISCRETE MATHEMATICS, 1996, 156 (1-3) : 103 - 112
[39] Oriented hamiltonian paths in tournaments:: A proof of Rosenfeld's conjecture
Havet, F
Thomassé, S
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 78 (02) : 243 - 273
[40] HAMILTON PATHS IN TOURNAMENTS AND A PROBLEM OF MCMULLEN ON PROJECTIVE TRANSFORMATIONS IN RD
VERGNAS, ML
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1986, 18 : 571 - 572

← 1 2 3 4 5 →