The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A096970 Number of ways to number the cells of an n X n square grid with 1,2,3,...,n^2 so that successive integers are in the same row or column. 9
 1, 8, 1512, 22394880, 50657369241600, 28606505102329400524800, 5959275438217048853558620520448000 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS Suggested by Leroy Quet, Jul 05 2004. For n >= 2, number of (directed) Hamiltonian paths on the n X n rook graph. - Eric W. Weisstein, Dec 16 2013 LINKS Eric Weisstein's World of Mathematics, Hamiltonian Path Eric Weisstein's World of Mathematics, Rook Graph EXAMPLE Among the 4 X 4 grids counted is: 1 2 3 10 15 6 5 11 14 13 4 12 16 7 8 9 CROSSREFS Cf. A096969, A269561, A269565. Sequence in context: A172938 A252176 A252763 * A248386 A114617 A162014 Adjacent sequences: A096967 A096968 A096969 * A096971 A096972 A096973 KEYWORD nonn,more,hard AUTHOR John W. Layman, Jul 16 2004 EXTENSIONS a(5) from Eric W. Weisstein, Dec 28 2013 a(6)-a(7) from Andrew Howroyd, Feb 29 2016 STATUS approved

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

Last modified March 28 20:56 EDT 2023. Contains 361596 sequences. (Running on oeis4.)