𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Hamiltonian Circuits

✍ Scribed by Tutte, W. T.

Book ID
120100505
Publisher
Oxford University Press
Year
1946
Tongue
English
Weight
126 KB
Volume
s1-21
Category
Article
ISSN
0024-6107

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A note on Hamiltonian circuits
A note on Hamiltonian circuits
✍ V. ChvΓ‘tal; P. ErdΓΆs πŸ“‚ Article πŸ“… 1972 πŸ› Elsevier Science 🌐 English βš– 229 KB
Graphs with exactly one hamiltonian circ
Graphs with exactly one hamiltonian circuit
✍ John Sheehan πŸ“‚ Article πŸ“… 1977 πŸ› John Wiley and Sons 🌐 English βš– 221 KB

## Abstract Let __h(n__) be the largest integer such that there exists a graph with __n__ vertices having exactly one Hamiltonian circuit and exactly __h(n__) edges. We prove that __h(n__) = [__n__^2^/4]+1 (__n__ ≧ 4) and discuss some related problems.