论文信息 - An evaluation of the number of Hamiltonian paths

An evaluation of the number of Hamiltonian paths

The number of Hamiltonian walks on a regular lattice of N points, with coordination number q is of the form ω H N for N→∞. We obtain an estimate ω H ∼q/e in surprising agreement with available data in two dimensions Le nombre de chemins hamiltoniens sur un reseau regulier de N points de coordination q, est de la forme ω H N pour N grand. On estime ω H ∼q/e en accord surprenant avec les donnees dont on dispose en dimension 2

[1] D. Klein,et al. Compact self-avoiding circuits on two-dimensional lattices , 1984 .

[2] P. Gujrati. Peculiarities of theO (n)model forn<1 , 1982 .

[3] M. Goldstein,et al. On the validity of the Flory–Huggins approximation for semiflexible chains , 1981 .

[4] P. Gujrati. On the absence of the completely ordered phase in the Flory model of semi-flexible linear polymers , 1980 .

[5] A. Malakis,et al. The graph-like state of matter. VII. The glass transition of polymers and Hamiltonian walks , 1976 .

[6] J. Nagle. Statistical mechanics of the melting transition in lattice models of polymers , 1974, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[7] E. Lieb. Exact Solution of the Problem of the Entropy of Two-Dimensional Ice , 1967 .

[8] P. W. Kasteleyn. A soluble self-avoiding walk problem*) , 1963 .

[9] R. Houtappel. Order-disorder in hexagonal lattices , 1950 .

[10] SECTION OF GEOLOGY AND MINERALOGY: The Geologic History of South Park Colorado , 1941 .