A287595 Number of maximal matchings in the n X n grid graph.
1, 1, 2, 22, 400, 22228, 3136370, 1158560776, 1147204164108, 2980178704765860, 20513821200001569410, 373243563814532182524614, 17941038966060235808302667164
Offset: 0
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
Programs
-
Mathematica
Join[{1}, Table[Length@FindIndependentVertexSet[LineGraph@GridGraph[{n, n}], Infinity, All], {n, 2, 6}]] (* Eric W. Weisstein, Jul 13 2024 *)
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