A289197 Number of maximum matchings in the n X n rook graph.

1, 2, 72, 2016, 22615200, 61903180800, 383946391896883200, 291754347175555891200000, 1589674150230421751470227456000000, 653674192758917925444914420184514560000000, 4669210639701352189820773315967264103247065907200000000

Offset

1,2

Links

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

Eric Weisstein's World of Mathematics, Independent Edge Set

Eric Weisstein's World of Mathematics, Matching

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

Eric Weisstein's World of Mathematics, Rook Graph

Crossrefs

Main diagonal of A341850.

Cf. A270228, A289198.

Sequence in context: A157061 A179957 A221549 * A174582 A344056 A253316

Adjacent sequences: A289194 A289195 A289196 * A289198 A289199 A289200

Keyword

nonn

Author

Eric W. Weisstein, Jun 28 2017

Extensions

Terms a(7) and beyond from Andrew Howroyd, Feb 21 2021

Status

approved