Powers of Hamiltonian cycles in randomly augmented graphs-Reference-Cited by-同舟云学术

Powers of Hamiltonian cycles in randomly augmented graphs

Published:2019-06-14 Issue:1 Volume:56 Page:122-141
ISSN:1042-9832
Container-title:Random Structures & Algorithms
language:en
Short-container-title:Random Struct Alg

Author:

Dudek Andrzej¹,Reiher Christian²,Ruciński Andrzej³,Schacht Mathias²

Affiliation:

1. Department of Mathematics Western Michigan University Kalamazoo Michigan

2. Fachbereich Mathematik Universität Hamburg Hamburg Germany

3. Department of Discrete Mathematics Adam Mickiewicz University Poznań Poland

Funder

Simons Foundation European Research Council Polish NSC

Publisher

Wiley

Subject

Applied Mathematics,Computer Graphics and Computer-Aided Design,General Mathematics,Software

Link

https://onlinelibrary.wiley.com/doi/pdf/10.1002/rsa.20870

Reference25 articles.

1. First Occurrence of Hamilton Cycles in Random Graphs

2. S.Antoniuk A.Dudek Chr.Reiher A.Ruciński andM.Schacht. More on powers of Hamiltonian cycles in randomly augmented graphs (in preparation).

3. W.Bedenknecht J.Han Y.Kohayakawa andG.O.Mota. Powers of tight Hamilton cycles in randomly perturbed hypergraphs Random Structures Algorithms. available athttp://arxiv.org/abs/1802.04603(submitted for publication).

4. J.Böttcher R.Montgomery O.Parczyk andY.Person. Embedding spanning bounded degree graphs in randomly perturbed graphs available athttp://arxiv.org/abs/1802.04603(submitted for publication).

5. How many random edges make a dense graph hamiltonian?

Cited by 24 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The square of a Hamilton cycle in randomly perturbed graphs;Random Structures & Algorithms;2024-04-16

2. Powers of Hamilton cycles in dense graphs perturbed by a random geometric graph;European Journal of Combinatorics;2023-10

3. Powers of Hamiltonian cycles in randomly augmented Dirac graphs—The complete collection;Journal of Graph Theory;2023-07-10

4. Cycle lengths in randomly perturbed graphs;Random Structures & Algorithms;2023-06-20

5. On powers of tight Hamilton cycles in randomly perturbed hypergraphs;Random Structures & Algorithms;2023-04-17