A survey on Hamilton cycles in directed graphs

被引：43

作者：

Kuehn, Daniela ^{[1
]}

Osthus, Deryk ^{[1
]}

机构：

[1] Univ Birmingham, Sch Math, Birmingham B15 2TT, W Midlands, England

来源：

EUROPEAN JOURNAL OF COMBINATORICS | 2012年 / 33卷 / 05期

关键词：

SUFFICIENT CONDITIONS; PATHS; DIGRAPH; TOURNAMENTS; CONJECTURE; CIRCUITS; NUMBER; PROOF;

D O I：

10.1016/j.ejc.2011.09.030

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We survey some recent results on long-standing conjectures regarding Hamilton cycles in directed graphs, oriented graphs and tournaments. We also combine some of these to prove the following approximate result towards Kelly's conjecture on Hamilton decompositions of regular tournaments: the edges of every regular tournament can be covered by a set of Hamilton cycles which are 'almost' edge-disjoint. We also highlight the role that the notion of 'robust expansion' plays in several of the proofs. New and old open problems are discussed. (C) 2011 Elsevier Ltd. All rights reserved.

引用

页码：750 / 766

页数：17

共 50 条

[21] COLORFUL HAMILTON CYCLES IN RANDOM GRAPHS
Chakraborti, Debsoumya
Frieze, Alan M.
Hasabnis, Mihir
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (01) : 51 - 64
[22] HAMILTON CYCLES IN RANDOM GEOMETRIC GRAPHS
Balogh, Jozsef
Bollobas, Bela
Krivelevich, Michael
Muller, Tobias
Walters, Mark
ANNALS OF APPLIED PROBABILITY, 2011, 21 (03): : 1053 - 1072
[23] Hamilton cycles in tensor product of graphs
Discrete Math, 1-3 (1-13):
[24] COMPATIBLE HAMILTON CYCLES IN DIRAC GRAPHS
Krivelevich, Michael
Lee, Choongbum
Sudakov, Benny
COMBINATORICA, 2017, 37 (04) : 697 - 732
[25] Hamilton cycles in circuit graphs of matroids
Li, Ping
Liu, Guizhen
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (04) : 654 - 659
[26] Identifying Hamilton cycles in the Cartesian product of directed cycles
Bogdanowicz, Zbigniew R.
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 534 - 538
[27] POWERS OF HAMILTON CYCLES IN PSEUDORANDOM GRAPHS
Allen, Peter
Bottcher, Julia
Han, Hiep
Kohayakawa, Yoshiharu
Person, Yury
COMBINATORICA, 2017, 37 (04) : 573 - 616
[28] ON MATCHINGS AND HAMILTON CYCLES IN RANDOM GRAPHS
FRIEZE, AM
SURVEYS IN COMBINATORICS, 1989, 1989, 141 : 84 - 114
[29] LIFTING HAMILTON CYCLES OF QUOTIENT GRAPHS
ALSPACH, B
DISCRETE MATHEMATICS, 1989, 78 (1-2) : 25 - 36
[30] HAMILTON CYCLES AND PATHS IN BUTTERFLY GRAPHS
WONG, SA
NETWORKS, 1995, 26 (03) : 145 - 150

← 1 2 3 4 5 →