✦ LIBER ✦

A note on Hamiltonian circuits

✍ Scribed by V. Chvátal; P. Erdös

Publisher: Elsevier Science
Year: 1972
Tongue: English
Weight: 229 KB
Volume: 2
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(72)90079-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Note on classical Hamiltonian theory

✍ N.G. Chetaev 📂 Article 📅 1960 🏛 Elsevier Science 🌐 English ⚖ 187 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.

Notes on circuit spaces

✍ Hazel Perfect 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 398 KB

A note on K4-closures in hamiltonian gra

A note on K4-closures in hamiltonian graph theory

✍ H.J. Broersma 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 310 KB

A cautionary note on stability of curren

A cautionary note on stability of current conveyor-based circuits

✍ Cabeza, R.; Carlosena, A. 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 156 KB 👁 2 views

Bounds on the number of Hamiltonian circ

Bounds on the number of Hamiltonian circuits in the n-cube

✍ Robert James Douglas 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 224 KB

New upper anti lower ~,ounds arc found for the number of HamilI(,nian circuits in the graph of Ihe r -cube. (2) -1 i,, ,,' We show that h(n)~ [n(n -I)/212 .... '~'"""',"' = U~(e,) (3)