login
Number of maximal matchings in the n X n rook graph.
4

%I #12 Feb 22 2021 01:38:17

%S 1,2,84,22368,84961440,5429866337280,7315512116927938560,

%T 235781588994736418036121600,207456452048917943576497565466624000,

%U 5583211401338046269360238971594326671360000000,5098207942457032504011606690585598401287135271321600000000

%N Number of maximal matchings in the n X n rook graph.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/IndependentEdgeSet.html">Independent Edge Set</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/Matching.html">Matching</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/MaximalIndependentEdgeSet.html">Maximal Independent Edge Set</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/RookGraph.html">Rook Graph</a>

%Y Main diagonal of A341847.

%Y Cf. A270228, A281433, A289197, A292196.

%K nonn

%O 1,2

%A _Eric W. Weisstein_, Jun 28 2017

%E a(1) changed and a(5)-a(11) from _Andrew Howroyd_, Oct 05 2017