Approximate Hamilton Decompositions of Robustly Expanding Regular Digraphs

DOI10.1137/120880951zbMath1292.05125arXiv1206.2810OpenAlexW2088312380MaRDI QIDQ2870512

Katherine Staden, Deryk Osthus

Publication date: 21 January 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1206.2810

zbMATH Keywords

Hamilton cyclesrobust expansionHamilton decompositions

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Related Items (5)

Proof of the 1-factorization and Hamilton Decomposition Conjectures ⋮ Counting and packing Hamilton cycles in dense graphs and oriented graphs ⋮ Hamilton cycles in sparse robustly expanding digraphs ⋮ Path decompositions of tournaments ⋮ Hamilton decompositions of regular expanders: applications

This page was built for publication: Approximate Hamilton Decompositions of Robustly Expanding Regular Digraphs