[seqfan] Re: Quick question about self-avoiding walks
D. S. McNeil
dsm054 at gmail.com
Sat Dec 10 15:56:21 CET 2011
> Look for Hamiltonian cycles on a square grid. They're only possible for
> squares of even side. Sequence A003763 is the main version and it references
> A120443, A140519 and A140521.
Does a walk need to be a Hamiltonian cycle, though? Wouldn't
1-2-3-6-5-4-7-8-9 (obvious numbering) be a valid self-avoiding walk on
the 3x3 lattice?
More information about the SeqFan