A289198 Number of maximal matchings in the n X n rook graph.

1, 2, 84, 22368, 84961440, 5429866337280, 7315512116927938560, 235781588994736418036121600, 207456452048917943576497565466624000, 5583211401338046269360238971594326671360000000, 5098207942457032504011606690585598401287135271321600000000

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, Maximal Independent Edge Set
• Eric Weisstein's World of Mathematics, Rook Graph

Crossrefs

Main diagonal of A341847.

Cf. A270228, A281433, A289197, A292196.

Extensions

a(1) changed and a(5)-a(11) from Andrew Howroyd, Oct 05 2017