login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A289198 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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 24 14:54 EDT 2024. Contains 371960 sequences. (Running on oeis4.)