Extending pairings to Hamiltonian cycles

zbMath1329.05178MaRDI QIDQ890801

Dmitry G. Fon-Der-Flaass

Publication date: 16 November 2015

Published in: Sibirskie Èlektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Full work available at URL: http://semr.math.nsc.ru/v7/p115-118.pdf

zbMATH Keywords

hypercube1-factorHamiltonian cycleKreweras conjecture

Mathematics Subject Classification ID

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

Related Items

Two algorithms extending a perfect matching of the hypercube into a Hamiltonian cycle