|
|
A118067
|
|
Number of (directed) Hamiltonian paths in the 3 X n knight graph.
|
|
6
|
|
|
0, 0, 0, 16, 0, 0, 104, 792, 1120, 6096, 21344, 114496, 257728, 1292544, 3677568, 17273760, 46801984, 211731376, 611507360, 2645699504, 7725948608, 32451640000, 97488160384, 397346625760, 1214082434112, 4835168968464, 15039729265856, 58641619298000
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,4
|
|
COMMENTS
|
1. Jelliss computes the number of tour diagrams (which is equal to half the number of tours). 2. Sequence A079137 computes the number of tour DIAGRAMS for a 4 X k board (again, equal to half the number of tours). 3. Kraitchik (1942) incorrectly reports 376 tour diagrams for the 3 X 8 case; the correct number is 396 (i.e., 792 tours) [cf. Rose, Jelliss].
|
|
REFERENCES
|
Kraitchik, M., Mathematical Recreations. New York: W. W. Norton, pp. 264-5, 1942.
|
|
LINKS
|
|
|
FORMULA
|
|
|
MATHEMATICA
|
Mathematica notebook available at: http://www.tri.org.au/knightframe.html
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|