login
A287595
Number of maximal matchings in the n X n grid graph.
3
1, 1, 2, 22, 400, 22228, 3136370, 1158560776, 1147204164108, 2980178704765860, 20513821200001569410, 373243563814532182524614, 17941038966060235808302667164
OFFSET
0,3
LINKS
Svenja Huntemann and Neil A. McKay, Counting Domineering Positions, arXiv:1909.12419 [math.CO], 2019.
Eric Weisstein's World of Mathematics, Grid Graph
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
MATHEMATICA
Join[{1}, Table[Length@FindIndependentVertexSet[LineGraph@GridGraph[{n, n}], Infinity, All], {n, 2, 6}]] (* Eric W. Weisstein, Jul 13 2024 *)
CROSSREFS
Main diagonal of A288026.
Sequence in context: A265860 A138463 A007842 * A201511 A264839 A241347
KEYWORD
nonn,more
AUTHOR
Eric W. Weisstein, May 27 2017
EXTENSIONS
a(7)-a(10) from Andrey Zabolotskiy, May 31 2017
a(1) changed and a(0) prepended by Alois P. Heinz, May 31 2017
a(11)-a(12) from Andrew Howroyd, Jun 04 2017
STATUS
approved