Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes

DOI10.1016/J.DISC.2008.02.013MaRDI QIDQ1024489zbMATH OpenOpenAlexFDO

Authors Petr Gregor

Publication date 17 June 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.02.013

zbMATH Keywords

Hamiltonian cyclehypercubeperfect matchingsubcube

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Perfect matchings extend to Hamilton cycles in hypercubes
• Small matchings extend to Hamiltonian cycles in hypercubes
• Perfect matchings extend to two or more Hamiltonian cycles in hypercubes
• Two types of matchings extend to Hamiltonian cycles in hypercubes.
• Two algorithms extending a perfect matching of the hypercube into a Hamiltonian cycle

Cites work

• A Survey of Combinatorial Gray Codes
• scientific article; zbMATH DE number 888853 (Why is no real title available?)
• Perfect matchings extend to Hamilton cycles in hypercubes

Cited in

(23)

• Matching graphs of hypercubes and complete bipartite graphs
• Perfect matchings extend to two or more Hamiltonian cycles in hypercubes
• A type of perfect matchings extend to Hamiltonian cycles in \(k\)-ary \(n\)-cubes
• Towards a problem of Ruskey and Savage on matching extendability
• Matchings extend to Hamiltonian cycles in 5-cube
• A note on equitable Hamiltonian cycles
• Symmetric property and the bijection between perfect matchings and sub-hypercubes of enhanced hypercubes
• On the conjecture of bijection between perfect matching and sub-hypercube in folded hypercubes
• Two algorithms extending a perfect matching of the hypercube into a Hamiltonian cycle
• Combining SAT solvers with computer algebra systems to verify combinatorial conjectures
• Perfect matchings extend to Hamilton cycles in hypercubes
• MathCheck: a math assistant via a combination of computer algebra systems and SAT solvers
• Matching graphs of Hypercubes and Complete Bipartite Graphs
• Connectivity of matching graph of hypercube
• scientific article; zbMATH DE number 888853 (Why is no real title available?)
• The number of perfect matchings in a hypercube
• Small matchings extend to Hamiltonian cycles in hypercubes
• Small matchings extend to Hamiltonian cycles in hypercubes with disjoint faulty edges
• Matchings in hypercubes extend to long cycles
• Matchings in hypercubes extend to long cycles
• Matchings with five directions in hypercubes extend to Hamilton cycles and paths with prescribed ends
• Hamiltonian paths extending a set of matchings in hypercubes
• Hamiltonian paths passing through linear forests in hypercubes with faulty edges

This page was built for publication: Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024489)