[seqfan] Re: Quick question about self-avoiding walks

Jon Wild wild at music.mcgill.ca
Sat Dec 10 15:59:00 CET 2011

On Sat, 10 Dec 2011, D. S. McNeil wrote:

>> 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?

Of course, you're right. I was thinking of walks that come back to their 
starting point, sorry.

More information about the SeqFan mailing list