Matching Extendability in Hypercubes

DOI10.1137/080732687zbMath1207.05161OpenAlexW2026407613MaRDI QIDQ3583324

Jennifer Vandenbussche, Douglas B. West

Publication date: 27 August 2010

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080732687

zbMATH Keywords

hypercubeperfect matchinginduced matchingmatching extendability

Mathematics Subject Classification ID

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

Related Items (7)

Extending perfect matchings to Gray codes with prescribed ends ⋮ Prescribed matchings extend to Hamiltonian cycles in hypercubes with faulty edges ⋮ Extensions to 2-factors in bipartite graphs ⋮ Towards a problem of Ruskey and Savage on matching extendability ⋮ Matchings extend to Hamiltonian cycles in 5-cube ⋮ Unnamed Item ⋮ Small matchings extend to Hamiltonian cycles in hypercubes

This page was built for publication: Matching Extendability in Hypercubes