Matchings extend to Hamiltonian cycles in 5-cube

DOI10.7151/dmgt.2010zbMath1377.05104OpenAlexW2755986422MaRDI QIDQ1692644

Weisheng Zhao, Fan Wang

Publication date: 10 January 2018

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2010

zbMATH Keywords

hypercubematchingHamiltonian cycle

Mathematics Subject Classification ID

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

Related Items (2)

Extending perfect matchings to Hamiltonian cycles in line graphs ⋮ Perfect matchings and Hamiltonicity in the Cartesian product of cycles

Uses Software

• MathCheck

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes
• Matching graphs of hypercubes and complete bipartite graphs
• Spanning multi-paths in hypercubes
• Perfect matchings extend to Hamilton cycles in hypercubes
• MathCheck: A Math Assistant via a Combination of Computer Algebra Systems and SAT Solvers
• Connectivity of Matching Graph of Hypercube
• Matching Extendability in Hypercubes
• Hamilton Cycles that Extend Transposition Matchings in Cayley Graphs of $S_n $
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• Small matchings extend to Hamiltonian cycles in hypercubes

This page was built for publication: Matchings extend to Hamiltonian cycles in 5-cube