login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A289197 Number of maximum matchings in the n X n rook graph. 3
1, 2, 72, 2016, 22615200, 61903180800, 383946391896883200, 291754347175555891200000, 1589674150230421751470227456000000, 653674192758917925444914420184514560000000, 4669210639701352189820773315967264103247065907200000000 (list; graph; refs; listen; history; text; internal format)
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, Maximum Independent Edge Set

Eric Weisstein's World of Mathematics, Rook Graph

CROSSREFS

Main diagonal of A341850.

Cf. A270228, A289198.

Sequence in context: A157061 A179957 A221549 * A174582 A344056 A253316

Adjacent sequences:  A289194 A289195 A289196 * A289198 A289199 A289200

KEYWORD

nonn

AUTHOR

Eric W. Weisstein, Jun 28 2017

EXTENSIONS

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

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 24 06:56 EDT 2021. Contains 346273 sequences. (Running on oeis4.)