Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-17T03:38:46.046Z Has data issue: false hasContentIssue false

Hamiltonian Circuits on the N-Cube

Published online by Cambridge University Press:  20 November 2018

D. H. Smith*
Affiliation:
Glamorgan Polytechnic, Treforest, Wales, U.K.
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The problem of finding bounds for the number h(n) of Hamiltonian circuits on the n-cube has been studied by several authors, (1), (2), (3). The best upper bound known is due to Larman (5) who proved that .

In this paper we use a result of Nijenhuis and Wilf (4) on permanents of (0, 1)- matrices to show that for n≥5

where τ, a and c are constants.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1975