A286070 Number of maximum matchings in the n X n bishop graph.

1, 1, 10, 64, 47360, 12616704, 2300823263232, 78291621480960000

Offset

1,3

Links

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

Eric Weisstein's World of Mathematics, Bishop Graph

Eric Weisstein's World of Mathematics, Independent Edge Set

Eric Weisstein's World of Mathematics, Matching

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

Formula

a(n) = A297559(n)*A297566(n). - Pontus von Brömssen, Nov 22 2020

Crossrefs

Cf. A297559, A297566.

Sequence in context: A199487 A144041 A352113 * A033908 A033863 A233246

Adjacent sequences: A286067 A286068 A286069 * A286071 A286072 A286073

Keyword

nonn,more

Author

Eric W. Weisstein, Jun 15 2017

Status

approved