DMTCS Proceedings, 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)

Font Size:  Small  Medium  Large

Hamiltonian cycles in torical lattices

Vladimir K. Leontiev

Abstract


We establish sufficient conditions for a toric lattice Tm,n to be Hamiltonian. Also, we give some asymptotics for the number of Hamiltonian cycles in Tm,n.

Full Text: GZIP Compressed PostScript PostScript PDF original HTML abstract page

Valid XHTML 1.0 Transitional