login
A286422
Number of matchings in the n X n black bishop graph.
4
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
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: A090361 A377360 A258467 * A073551 A215363 A200319
KEYWORD
nonn
AUTHOR
Andrew Howroyd, May 08 2017
STATUS
approved