A297664 Number of chordless cycles in the n X n grid graph.

0, 1, 5, 24, 229, 3436, 65772, 1743247, 78586742, 7234839185, 1330059590925, 421587920205546, 212201572752086670, 170288846375423693683, 227570453486998336648738, 527014715702923506908210573, 2140337449056844246626590305042, 15055309813180236733267168372538873

Offset

1,3

Links

Table of n, a(n) for n=1..18.

Eric Weisstein's World of Mathematics, Chordless Cycle

Eric Weisstein's World of Mathematics, Grid Graph

Crossrefs

Main diagonal of A360196.

Cf. A003763, A140517, A360200, A360914.

Sequence in context: A027851 A120765 A259355 * A051812 A267279 A257214

Adjacent sequences: A297661 A297662 A297663 * A297665 A297666 A297667

Keyword

nonn

Author

Eric W. Weisstein, Jan 02 2018

Extensions

a(7)-a(18) from Andrew Howroyd, Jan 08 2018

Status

approved