login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A301648 Number of longest cycles in the n X n grid graph. 1

%I

%S 0,1,5,6,226,1072,255088,4638576

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

%C a(10) = 467260456608.

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

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

%F a(2n) = A003763(n).

%Y Cf. A137932 (circumference of the (n-1) X (n-1) grid graph).

%Y Cf. A003763 (number of Hamiltonian cycles in the 2n X 2n grid graph).

%K nonn

%O 1,3

%A _Eric W. Weisstein_, Mar 25 2018

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 25 16:42 EST 2020. Contains 331245 sequences. (Running on oeis4.)