Un nouvel encadrement du nombre de cycle Hamiltoniens du n-cube. (New bounds for the number of Hamiltonian cycles of the n-cube)

DOI10.1016/S0195-6698(88)80026-XzbMath0643.05048OpenAlexW2467886742MaRDI QIDQ1101468

Michel Mollard

Publication date: 1988

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(88)80026-x

zbMATH Keywords

Hamiltonian cyclesn-cube

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items

Nearly tight bounds on the number of Hamiltonian circuits of the hypercube and generalizations

Cites Work

• Bounds on the number of Hamiltonian circuits in the n-cube
• On the Number of Hamiltonian Circuits in the n-Cube
• Hamiltonian Circuits and Paths on the n-Cube