Pages that link to "Item:Q5285944"
From MaRDI portal
The following pages link to Hamilton Cycles that Extend Transposition Matchings in Cayley Graphs of $S_n $ (Q5285944):
Displaying 30 items.
- Prescribed matchings extend to Hamiltonian cycles in hypercubes with faulty edges (Q394540) (← links)
- Extensions to 2-factors in bipartite graphs (Q396808) (← links)
- Hamiltonian cycles in unitary prefix transposition rearrangement graphs (Q491601) (← links)
- Disjoint Hamilton cycles in the star graph (Q990094) (← links)
- Matching graphs of hypercubes and complete bipartite graphs (Q1039435) (← links)
- Hamilton-connected derangement graphs on \(S_ n\) (Q1336702) (← links)
- The Hamiltonicity of directed \(\sigma\)-\(\tau\) Cayley graphs (Or: A tale of backtracking) (Q1345967) (← links)
- Ranking and unranking permutations in linear time (Q1603397) (← links)
- Perfect matchings extend to two or more Hamiltonian cycles in hypercubes (Q1625810) (← links)
- A type of perfect matchings extend to Hamiltonian cycles in \(k\)-ary \(n\)-cubes (Q1637214) (← links)
- Extending perfect matchings to Gray codes with prescribed ends (Q1648667) (← links)
- Towards a problem of Ruskey and Savage on matching extendability (Q1689953) (← links)
- Matchings extend to Hamiltonian cycles in 5-cube (Q1692644) (← links)
- Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (Q1923505) (← links)
- Perfect matchings and Hamiltonicity in the Cartesian product of cycles (Q1981010) (← links)
- Two algorithms extending a perfect matching of the hypercube into a Hamiltonian cycle (Q2189829) (← links)
- Extending perfect matchings to Hamiltonian cycles in line graphs (Q2223459) (← links)
- The SAT+CAS method for combinatorial search with applications to best matrices (Q2294574) (← links)
- Combining SAT solvers with computer algebra systems to verify combinatorial conjectures (Q2360872) (← links)
- Small cycles, generalized prisms and Hamiltonian cycles in the Bubble-sort graph (Q2656353) (← links)
- On the central levels problem (Q2692785) (← links)
- Hyper hamiltonian laceability of Cayley graphs generated by transpositions (Q3423878) (← links)
- MathCheck: A Math Assistant via a Combination of Computer Algebra Systems and SAT Solvers (Q3454125) (← links)
- On a Combinatorial Generation Problem of Knuth (Q5080484) (← links)
- Rainbow Cycles in Flip Graphs. (Q5115806) (← links)
- Rainbow Cycles in Flip Graphs (Q5208641) (← links)
- Small matchings extend to Hamiltonian cycles in hypercubes (Q5964997) (← links)
- Star transposition Gray codes for multiset permutations (Q6074576) (← links)
- A kind of matchings extend to Hamiltonian cycles in hypercubes (Q6667346) (← links)
- Small matchings extend to Hamiltonian cycles in hypercubes with disjoint faulty edges (Q6671383) (← links)
