A286423 Number of matchings in the n X n white bishop graph.

2, 7, 130, 4207, 1166928, 541240697, 2907639077764, 25886034363696809, 3341096345926174809912, 713738790204487208874991935, 2645105778378736719464340469683304, 16238808907214611705432043192158547965751

Offset

2,1

Comments

Matchings are not necessarily perfect matchings.

C# software that can be used to compute this sequence can be found in A270228.

Links

Table of n, a(n) for n=2..13.

Eric Weisstein's World of Mathematics, Independent Edge Set

Eric Weisstein's World of Mathematics, Matching

Eric Weisstein's World of Mathematics, White Bishop Graph

Crossrefs

Cf. A286422, A287248, A270228, A216332 (independent vertex sets), A234630 (cycles).

Sequence in context: A337764 A000889 A323597 * A041727 A120379 A101799

Adjacent sequences: A286420 A286421 A286422 * A286424 A286425 A286426

Keyword

nonn

Author

Andrew Howroyd, May 08 2017

Status

approved