A336758 Number of n-step self-avoiding walks on the honeycomb lattice with no non-contiguous adjacencies.

1, 3, 6, 12, 24, 42, 78, 144, 264, 486, 894, 1620, 2964, 5376, 9798, 17760, 32292, 58398, 105960, 191466, 346854, 626172, 1132800, 2043246, 3692406, 6655068, 12015126, 21641526, 39039810, 70277016, 126682584, 227928780, 410605008, 738423492, 1329477732

Offset

0,2

Links

Table of n, a(n) for n=0..34.

Crossrefs

Cf. A001668 (allowing adjacencies), A174313 (hexagonal lattice), A173380 (square lattice).

Sequence in context: A039695 A079079 A283839 * A364497 A132974 A132979

Adjacent sequences: A336755 A336756 A336757 * A336759 A336760 A336761

Keyword

nonn,walk

Author

Sean A. Irvine, Aug 03 2020

Status

approved