A286422 Number of matchings in the n X n black bishop graph.

2, 12, 130, 9492, 1166928, 1431128744, 2907639077764, 76670800431934272, 3341096345926174809912, 2311650738313947870105792416, 2645105778378736719464340469683304, 56641723029988800376624313271476598959936

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, Black Bishop Graph

Eric Weisstein's World of Mathematics, Independent Edge Set

Eric Weisstein's World of Mathematics, Matching

Crossrefs

Cf. A286423, A287248, A270228, A216078 (independent vertex sets), A234603 (cycles).

Sequence in context: A185751 A090361 A258467 * A073551 A215363 A200319

Adjacent sequences: A286419 A286420 A286421 * A286423 A286424 A286425

Keyword

nonn

Author

Andrew Howroyd, May 08 2017

Status

approved