A292196 Number of maximal matchings in the n X n rook complement graph.

1, 1, 84, 239169, 84974863680

Offset

1,3

Links

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

Eric Weisstein's World of Mathematics, Matching

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

Eric Weisstein's World of Mathematics, Rook Complement Graph

Crossrefs

Sequence in context: A290274 A289557 A202580 * A076230 A118076 A056746

Adjacent sequences: A292193 A292194 A292195 * A292197 A292198 A292199

Keyword

nonn,hard,more

Author

Eric W. Weisstein, Sep 11 2017

Extensions

a(5) from Pontus von Brömssen, Dec 29 2022

Status

approved