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 条

[1] Hamilton cycles in dense regular digraphs and oriented graphs
Lo, Allan
Patel, Viresh
Yildiz, Mehmet Akif
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 164 : 119 - 160
[2] Hamilton cycles in digraphs of unitary matrices
Gutin, G.
Rafiey, A.
Severini, S.
Yeo, A.
[J]. DISCRETE MATHEMATICS, 2006, 306 (24) : 3315 - 3320
[3] ARBITRARY ORIENTATIONS OF HAMILTON CYCLES IN DIGRAPHS
Debiasio, Louis
Kuehn, Daniela
Molla, Theodore
Osthus, Deryk
Taylor, Amelia
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (03) : 1553 - 1584
[4] DIRECTED HAMILTON CYCLES IN DIGRAPHS AND MATCHING ALTERNATING HAMILTON CYCLES IN BIPARTITE GRAPHS
Zhang, Zan-Bo
Zhang, Xiaoyan
Wen, Xuelian
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 274 - 289
[5] COUNTING THE NUMBER OF HAMILTON CYCLES IN RANDOM DIGRAPHS
FRIEZE, A
SUEN, S
[J]. RANDOM STRUCTURES & ALGORITHMS, 1992, 3 (03) : 235 - 241
[6] k-Ordered Hamilton cycles in digraphs
Kuehn, Daniela
Cisthus, Deryk
Young, Andrew
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (06) : 1165 - 1180
[7] Finding hamilton cycles in robustly expanding digraphs
Christofides, Demetres
Keevash, Peter
Kühn, Daniela
Osthus, Deryk
[J]. Journal of Graph Algorithms and Applications, 2012, 16 (02) : 335 - 358
[8] A SEMIEXACT DEGREE CONDITION FOR HAMILTON CYCLES IN DIGRAPHS
Christofides, Demetres
Keevash, Peter
Kuehn, Daniela
Osthus, Deryk
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (03) : 709 - 756
[9] Hamilton cycles in sparse robustly expanding digraphs
Lo, Allan
Patel, Viresh
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (03):
[10] Oriented Cycles in Digraphs of Large Outdegree
Gishboliner, Lior
Steiner, Raphael
Szabo, Tibor
[J]. COMBINATORICA, 2022, 42 (SUPPL 1) : 1145 - 1187

← 1 2 3 4 5 →