[seqfan] Re: Quick question about self-avoiding walks
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