Hamiltonian cycles on random lattices of arbitrary genus

Details Hamiltonian cycles on random lattices of arbitrary genus Hamiltonian cycles on random lattices of arbitrary genus

1998-06-29

arxiv.org/abs/cond-mat/9806349v5

Nucl.Phys. B540 (1999) 731-741

Physics

Condensed Matter

Statistical Mechanics

16 pages, 4 figures, latex2e, uses graphicx and amsfonts. minor corrections

Scientific paper

A Hamiltonian cycle of a graph is a closed path that visits every vertex once and only once. It has been difficult to count the number of Hamiltonian cycles on regular lattices with periodic boundary conditions, e.g. lattices on a torus, due to the presence of winding modes. In this paper, the exact number of Hamiltonian cycles on a random trivalent fat graph drawn faithfully on a torus is obtained. This result is further extended to the case of random graphs drawn on surfaces of an arbitrary genus. The conformational exponent gamma is found to depend on the genus linearly.

Affiliated with

Also associated with

No associations

Rating

Hamiltonian cycles on random lattices of arbitrary genus does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Hamiltonian cycles on random lattices of arbitrary genus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hamiltonian cycles on random lattices of arbitrary genus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-209487