login
Number of chordless cycles in the n X n grid graph.
7

%I #11 Feb 27 2023 13:38:33

%S 0,1,5,24,229,3436,65772,1743247,78586742,7234839185,1330059590925,

%T 421587920205546,212201572752086670,170288846375423693683,

%U 227570453486998336648738,527014715702923506908210573,2140337449056844246626590305042,15055309813180236733267168372538873

%N Number of chordless cycles in the n X n grid graph.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/ChordlessCycle.html">Chordless Cycle</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>

%Y Main diagonal of A360196.

%Y Cf. A003763, A140517, A360200, A360914.

%K nonn

%O 1,3

%A _Eric W. Weisstein_, Jan 02 2018

%E a(7)-a(18) from _Andrew Howroyd_, Jan 08 2018