Journal of Combinatorial Theory Series B
Discrete Mathematics
Journal of Combinatorial Theory Series B
Hamilton cycles in random subgraphs of pseudo-random graphs
Discrete Mathematics
Combinatorics, Probability and Computing
Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree
Journal of Combinatorial Theory Series B
A dirac-type result on hamilton cycles in oriented graphs
Combinatorics, Probability and Computing
One sufficient condition and its applications for hamiltonian graph using its spanning subgraph
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
A Semiexact Degree Condition for Hamilton Cycles in Digraphs
SIAM Journal on Discrete Mathematics
Packing tight Hamilton cycles in 3-uniform hypergraphs
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
A survey on Hamilton cycles in directed graphs
European Journal of Combinatorics
Packing tight Hamilton cycles in 3-uniform hypergraphs
Random Structures & Algorithms
Packing hamilton cycles in random and pseudo-random hypergraphs
Random Structures & Algorithms
Approximate Hamilton decompositions of random graphs
Random Structures & Algorithms
Edge-disjoint Hamilton cycles in graphs
Journal of Combinatorial Theory Series B
Random partitions and edge-disjoint Hamiltonian cycles
Journal of Combinatorial Theory Series B
Hamilton decompositions of regular expanders: Applications
Journal of Combinatorial Theory Series B
Hi-index | 0.04 |
A graph G = (V, E) on n vertices is (α, ε)-regular if its minimal degree is at least αn, and for every pair of disjoint subsets S, T ⊂ V of cardinalities at least εn, the number of edges e(S, T) between S and T satisfies |e(S, T)/|S| |T|-α| ≤ ε. We prove that if α ≫ ε 0 are not too small, then every (α, ε)-regular graph on n vertices contains a family of (α/2 - O(ε))n edge-disjoint Hamilton cycles. As a consequence we derive that for every constant 0 p G(n, p), almost all edges can be packed into edge-disjoint Hamilton cycles. A similar result is proven for the directed case.