A297471 Number of maximal matchings in the n X n bishop graph.

1, 1, 10, 900, 647520, 4779786496, 478835488935936, 751143210488064000000, 21219054324352295044090429440, 12058466910590476741745310502905446400, 152894149853918130236030979823862137011289718784, 47493814580095591414083394894826323264052517057498653392896

Offset

1,3

Links

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

Eric Weisstein's World of Mathematics, Bishop Graph

Eric Weisstein's World of Mathematics, Matching

Eric Weisstein's World of Mathematics, Maximal Independent Edge Set

Formula

a(n) = A297472(n) * A297490(n). - Andrew Howroyd, Dec 30 2017

Crossrefs

Cf. A287248, A297472, A297490.

Sequence in context: A203590 A263056 A233125 * A024137 A015008 A194791

Adjacent sequences: A297468 A297469 A297470 * A297472 A297473 A297474

Keyword

nonn

Author

Eric W. Weisstein, Dec 30 2017

Extensions

a(6)-a(12) from Andrew Howroyd, Dec 30 2017

Status

approved