A286423 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A286423

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

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

(list; graph; refs; listen; history; text; internal format)

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