A287225 Number of matchings in the n X n knight graph.

1, 1, 47, 8617, 4437215, 18283403428, 478131755555352, 65146261730656227552, 51516890628947512147926356, 244151636345172523021724077440553, 6697138334086551576618194527162685383161

Offset

1,3

Links

Table of n, a(n) for n=1..11.

Eric Weisstein's World of Mathematics, Independent Edge Set

Eric Weisstein's World of Mathematics, Knight Graph

Eric Weisstein's World of Mathematics, Matching

Crossrefs

Row sums of A302241.

Cf. A289200, A289202, A141243.

Sequence in context: A101629 A362714 A267063 * A033520 A210818 A093940

Adjacent sequences: A287222 A287223 A287224 * A287226 A287227 A287228

Keyword

nonn,more

Author

Eric W. Weisstein, May 22 2017

Extensions

a(7)-a(11) from Andrew Howroyd, Jul 01 2017

Status

approved