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

Author

Eric W. Weisstein, Jun 28 2017

Keywords

• nonn

Links

• 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.

Extensions

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