Kneser graphs are Hamiltonian (Q6419900): Difference between revisions

@@ Property / cites work @@
+On the girth and diameter of generalized Johnson graphs
+Normal rank
@@ Property / cites work @@
+Q5650421
@@ Property / cites work: Q5650421 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs
+Normal rank
@@ Property / cites work @@
+Q4063504
@@ Property / cites work: Q4063504 / rank @@
+Normal rank
@@ Property / cites work @@
+Short proof that Kneser graphs are Hamiltonian for \(n \geqslant 4k\)
+Normal rank
@@ Property / cites work @@
+Q3936766
@@ Property / cites work: Q3936766 / rank @@
+Normal rank
@@ Property / cites work @@
+Gray codes with restricted density
@@ Property / cites work: Gray codes with restricted density / rank @@
+Normal rank
@@ Property / cites work @@
+On the boxicity of Kneser graphs and complements of line graphs
+Normal rank
@@ Property / cites work @@
+Q5202662
@@ Property / cites work: Q5202662 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian uniform subset graphs
@@ Property / cites work: Hamiltonian uniform subset graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Kneser graphs are Hamiltonian for \(n\geq 3k\)
@@ Property / cites work: Kneser graphs are Hamiltonian for \(n\geq 3k\) / rank @@
+Normal rank
@@ Property / cites work @@
+Triangle-free Hamiltonian Kneser graphs
@@ Property / cites work: Triangle-free Hamiltonian Kneser graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian Kneser graphs
@@ Property / cites work: Hamiltonian Kneser graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Diameters of uniform subset graphs
@@ Property / cites work: Diameters of uniform subset graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the diameter of generalized Kneser graphs
@@ Property / cites work: On the diameter of generalized Kneser graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Binomial and \(q\)-binomial coefficient inequalities related to the hamiltonicity of the Kneser graphs and their \(q\)-analogues
+Normal rank
@@ Property / cites work @@
+Doubly adjacent gray codes for the symmetric group
+Normal rank
@@ Property / cites work @@
+The odd girth of the generalised Kneser graph
@@ Property / cites work: The odd girth of the generalised Kneser graph / rank @@
+Normal rank
@@ Property / cites work @@
+Some Hamilton Paths and a Minimal Change Algorithm
+Normal rank
@@ Property / cites work @@
+An algorithm for generating subsets of fixed size with a strong minimal change property
+Normal rank
@@ Property / cites work @@
+INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
@@ Property / cites work: INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS / rank @@
+Normal rank
@@ Property / cites work @@
+On the chromatic number of the general Kneser-graph
+Normal rank
@@ Property / cites work @@
+Kneser graphs are like Swiss cheese
@@ Property / cites work: Kneser graphs are like Swiss cheese / rank @@
+Normal rank
@@ Property / cites work @@
+Chomp on generalized Kneser graphs and others
@@ Property / cites work: Chomp on generalized Kneser graphs and others / rank @@
+Normal rank
@@ Property / cites work @@
+Updating the hamiltonian problem—A survey
@@ Property / cites work: Updating the hamiltonian problem—A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Cayley digraphs and (1,j,n)-sequencings of the alternating groups \(A_ n\)
+Normal rank
@@ Property / cites work @@
+Strong versions of Sperner's theorem
@@ Property / cites work: Strong versions of Sperner's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof of the middle levels theorem
@@ Property / cites work: A short proof of the middle levels theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem
+Normal rank
@@ Property / cites work @@
+Q4166784
@@ Property / cites work: Q4166784 / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect Snake-in-the-Box Codes for Rank Modulation
+Normal rank
@@ Property / cites work @@
+On the chromatic number of generalized Kneser graphs and Hadamard matrices
+Normal rank
@@ Property / cites work @@
+Determining the Hamilton-connectedness of certain vertex-transitive graphs
+Normal rank
@@ Property / cites work @@
+Long cycles in the middle two layers of the discrete cube
+Normal rank
@@ Property / cites work @@
+An inductive construction for Hamilton cycles in Kneser graphs
+Normal rank
@@ Property / cites work @@
+Q4318151
@@ Property / cites work: Q4318151 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2957449
@@ Property / cites work: Q2957449 / rank @@
+Normal rank
@@ Property / cites work @@
+Large cycles in random generalized Johnson graphs
@@ Property / cites work: Large cycles in random generalized Johnson graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth of the generalized Kneser graphs
@@ Property / cites work: Treewidth of the generalized Kneser graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Kneser's conjecture, chromatic number, and homotopy
+Normal rank
@@ Property / cites work @@
+The Rugby footballers of Croam
@@ Property / cites work: The Rugby footballers of Croam / rank @@
+Normal rank
@@ Property / cites work @@
+The footballers of Croam
@@ Property / cites work: The footballers of Croam / rank @@
+Normal rank
@@ Property / cites work @@
+Q6134965
@@ Property / cites work: Q6134965 / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the middle levels conjecture
@@ Property / cites work: Proof of the middle levels conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Gray codes -- an updated survey
@@ Property / cites work: Combinatorial Gray codes -- an updated survey / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse Kneser graphs are Hamiltonian
@@ Property / cites work: Sparse Kneser graphs are Hamiltonian / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite Kneser graphs are Hamiltonian
@@ Property / cites work: Bipartite Kneser graphs are Hamiltonian / rank @@
+Normal rank
@@ Property / cites work @@
+Q4111065
@@ Property / cites work: Q4111065 / rank @@
+Normal rank
@@ Property / cites work @@
+Adjacent interchange generation of combinations
@@ Property / cites work: Adjacent interchange generation of combinations / rank @@
+Normal rank
@@ Property / cites work @@
+An explicit universal cycle for the (             <i>n</i>             -1)-permutations of an             <i>n</i>             -set
+Normal rank
@@ Property / cites work @@
+A Survey of Combinatorial Gray Codes
@@ Property / cites work: A Survey of Combinatorial Gray Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the Sigma-Tau Problem
@@ Property / cites work: Solving the Sigma-Tau Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4458210
@@ Property / cites work: Q4458210 / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-2 Cyclic Chaining of Constant-Weight Codes
+Normal rank
@@ Property / cites work @@
+On the diameter of Kneser graphs
@@ Property / cites work: On the diameter of Kneser graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Chromatic numbers of Kneser-type graphs
@@ Property / cites work: Chromatic numbers of Kneser-type graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A new algorithm for generation of permutations
@@ Property / cites work: A new algorithm for generation of permutations / rank @@
+Normal rank