login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A158074 Number of (directed) Hamiltonian cycles on a 3 X (2n) knight's tour graph. 3
0, 0, 0, 0, 32, 352, 3072, 30848, 295456, 2896832, 28120096, 273895232, 2664515712, 25931157504, 252338724352, 2455552258304, 23895692937216, 232533011307776, 2262837745837568, 22020130538878208, 214282979451801088 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,5

LINKS

Seiichi Manyama, Table of n, a(n) for n = 1..1000

Eric Weisstein's World of Mathematics, Knight's Tour

FORMULA

a(n) = 2*A070030(n).

a(n) = 6*a(n-1) + 64*a(n-2) - 200*a(n-3) - 1000*a(n-4) + 3016*a(n-5) + 3488*a(n-6) - 24256*a(n-7) + 23776*a(n-8) + 104168*a(n-9) - 203408*a(n-10) - 184704*a(n-11) + 443392*a(n-12) + 14336*a(n-13) - 151296*a(n-14) + 145920*a(n-15) - 263424*a(n-16) + 317440*a(n-17) + 36864*a(n-18) - 966656*a(n-19) + 573440*a(n-20) + 131072*a(n-21), for n>=23. (See A070030) - Seiichi Manyama, Dec 16 2016

CROSSREFS

Cf. A070030 for details and references.

Sequence in context: A240293 A254953 A006763 * A200531 A260359 A105250

Adjacent sequences:  A158071 A158072 A158073 * A158075 A158076 A158077

KEYWORD

nonn

AUTHOR

Eric W. Weisstein, Mar 13 2009

EXTENSIONS

Extended by Eric W. Weisstein, Mar 18 2009

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy .

Last modified May 25 04:36 EDT 2017. Contains 287008 sequences.