ORIENTED HAMILTON CYCLES IN DIGRAPHS

被引：14

作者：

HAGGKVIST, R ^{[1
]}

THOMASON, A ^{[1
]}

机构：

[1] UNIV CAMBRIDGE,DPMMS,CAMBRIDGE,ENGLAND

来源：

JOURNAL OF GRAPH THEORY | 1995年 / 19卷 / 04期

关键词：

D O I：

10.1002/jgt.3190190404

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We show that a directed graph of order n will contain n-cycles of every orientation, provided each vertex has indegree and outdegree at least (1/2 + n(-1/6))n and n is sufficiently large. (C) 1995 John Wiley & Sons, Inc.

引用

页码：471 / 479

页数：9

共 50 条

[21] Nonexistence of a pair of arc disjoint directed Hamilton cycles on line digraphs of 2-diregular digraphs
Govindan, T.
Muthusamy, A.
[J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (03)
[22] On subdivisions of oriented cycles in Hamiltonian digraphs with small chromatic number
Ghazal, Salman
Tfaili, Sara
[J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
[23] Subdivisions of oriented cycles in Hamiltonian digraphs with small chromatic number
El Joubbeh, Mouhamad
[J]. DISCRETE MATHEMATICS, 2023, 346 (01)
[24] Vertex-oriented Hamilton cycles in directed graphs
Plantholt, Michael J.
Tipnis, Shailesh K.
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
[25] An exact minimum degree condition for Hamilton cycles in oriented graphs
Keevash, Peter
Kuehn, Daniela
Osthus, Deryk
[J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2009, 79 : 144 - 166
[26] A Dirac-Type Result on Hamilton Cycles in Oriented Graphs
Kelly, Luke
Kuehn, Daniela
Osthust, Deryk
[J]. COMBINATORICS PROBABILITY & COMPUTING, 2008, 17 (05): : 689 - 709
[27] Counting and packing Hamilton cycles in dense graphs and oriented graphs
Ferber, Asaf
Krivelevich, Michael
Sudakov, Benny
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 196 - 220
[28] Hamilton Powers of Eulerian Digraphs
Colon, Enrico Celestino
Urschel, John
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (02):
[29] DEGREES AND CYCLES IN DIGRAPHS
HEYDEMANN, MC
[J]. DISCRETE MATHEMATICS, 1982, 41 (03) : 241 - 251
[30] DISJOINT CYCLES IN DIGRAPHS
THOMASSEN, C
[J]. COMBINATORICA, 1983, 3 (3-4) : 393 - 396

← 1 2 3 4 5 →