𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the feasibility of re-entrance in a one-sublattice anisotropic spin-hamiltonian

✍ Scribed by J. Katriel; G.F. Kventsel


Publisher
Elsevier Science
Year
1986
Tongue
English
Weight
283 KB
Volume
47
Category
Article
ISSN
0022-3697

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the Approximation of Finding A(nother
✍ Cristina Bazgan; Miklos Santha; Zsolt Tuza πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 144 KB

It is a simple fact that cubic Hamiltonian graphs have at least two Hamiltonian cycles. Finding such a cycle is NP-hard in general, and no polynomial-time algorithm is known for the problem of finding a second Hamiltonian cycle when one such cycle is given as part of the input. We investigate the co