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,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, Maximal Independent Edge Set

Eric Weisstein's World of Mathematics, Rook Graph

Crossrefs

Main diagonal of A341847.

Cf. A270228, A281433, A289197, A292196.

Sequence in context: A157063 A372716 A288312 * A318128 A181119 A293707

Adjacent sequences: A289195 A289196 A289197 * A289199 A289200 A289201

Keyword

nonn

Author

Eric W. Weisstein, Jun 28 2017

Extensions

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

Status

approved