Hamilton decompositions of regular expanders: applications (Q2434714): Difference between revisions

@@ Property / cites work @@
+The Algorithmic Aspects of the Regularity Lemma
@@ Property / cites work: The Algorithmic Aspects of the Regularity Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms with large domination ratio
@@ Property / cites work: Algorithms with large domination ratio / rank @@
+Normal rank
@@ Property / cites work @@
+Testing subgraphs in directed graphs
@@ Property / cites work: Testing subgraphs in directed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+Paley graphs have Hamilton decompositions
@@ Property / cites work: Paley graphs have Hamilton decompositions / rank @@
+Normal rank
@@ Property / cites work @@
+On decomposition of r-partite graphs into edge-disjoint Hamilton circuits
+Normal rank
@@ Property / cites work @@
+On the Resilience of Hamiltonicity and Optimal Packing of Hamilton Cycles in Random Graphs
+Normal rank
@@ Property / cites work @@
+Q3682518
@@ Property / cites work: Q3682518 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3720644
@@ Property / cites work: Q3720644 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871748
@@ Property / cites work: Q4871748 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Hamilton cycles in robustly expanding digraphs
+Normal rank
@@ Property / cites work @@
+Edge-disjoint Hamilton cycles in graphs
@@ Property / cites work: Edge-disjoint Hamilton cycles in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the $1$-factorization and Hamilton Decomposition Conjectures
+Normal rank
@@ Property / cites work @@
+Counting and packing Hamilton cycles in dense graphs and oriented graphs
+Normal rank
@@ Property / cites work @@
+On packing Hamilton cycles in \(\varepsilon\)-regular graphs
+Normal rank
@@ Property / cites work @@
+On two Hamilton cycle problems in random graphs
@@ Property / cites work: On two Hamilton cycle problems in random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The travelling salesman problem: new solvable cases and linkages with the development of approximation algorithms
+Normal rank
@@ Property / cites work @@
+TSP tour domination and Hamilton cycle decompositions of regular digraphs
+Normal rank
@@ Property / cites work @@
+Edge-Disjoint Hamilton Cycles in Regular Graphs of Large Degree
+Normal rank
@@ Property / cites work @@
+Long paths and cycles in oriented graphs
@@ Property / cites work: Long paths and cycles in oriented graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4519896
@@ Property / cites work: Q4519896 / rank @@
+Normal rank
@@ Property / cites work @@
+An exact minimum degree condition for Hamilton cycles in oriented graphs
+Normal rank
@@ Property / cites work @@
+A Dirac-Type Result on Hamilton Cycles in Oriented Graphs
+Normal rank
@@ Property / cites work @@
+Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs
+Normal rank
@@ Property / cites work @@
+Approximate Hamilton decompositions of random graphs
+Normal rank
@@ Property / cites work @@
+Embedding Spanning Bipartite Graphs of Small Bandwidth
+Normal rank
@@ Property / cites work @@
+Optimal Packings of Hamilton Cycles in Sparse Random Graphs
+Normal rank
@@ Property / cites work @@
+Random regular graphs of high degree
@@ Property / cites work: Random regular graphs of high degree / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Packings of Hamilton Cycles in Graphs of High Minimum Degree
+Normal rank
@@ Property / cites work @@
+Embedding large subgraphs into dense graphs
@@ Property / cites work: Embedding large subgraphs into dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A survey on Hamilton cycles in directed graphs
@@ Property / cites work: A survey on Hamilton cycles in directed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hamilton decompositions of regular expanders: A proof of Kelly's conjecture for large tournaments
+Normal rank
@@ Property / cites work @@
+Hamiltonian degree sequences in digraphs
@@ Property / cites work: Hamiltonian degree sequences in digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hamilton decompositions of regular tournaments
@@ Property / cites work: Hamilton decompositions of regular tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Q5585195
@@ Property / cites work: Q5585195 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5625217
@@ Property / cites work: Q5625217 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5628162
@@ Property / cites work: Q5628162 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian decomposition of complete regular multipartite digraphs
+Normal rank
@@ Property / cites work @@
+Approximate Hamilton Decompositions of Robustly Expanding Regular Digraphs
+Normal rank
@@ Property / cites work @@
+Edge coloring regular graphs of high degree
@@ Property / cites work: Edge coloring regular graphs of high degree / rank @@
+Normal rank
@@ Property / cites work @@
+Q4200109
@@ Property / cites work: Q4200109 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4193489
@@ Property / cites work: Q4193489 / rank @@
+Normal rank
@@ Property / cites work @@
+A Hamiltonian decomposition of \(K^*_{2m},2m\geq 8\)
+Normal rank