cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A287595 Number of maximal matchings in the n X n grid graph.

This page as a plain text file.
%I A287595 #24 Feb 16 2025 08:33:46
%S A287595 1,1,2,22,400,22228,3136370,1158560776,1147204164108,2980178704765860,
%T A287595 20513821200001569410,373243563814532182524614,
%U A287595 17941038966060235808302667164
%N A287595 Number of maximal matchings in the n X n grid graph.
%H A287595 Svenja Huntemann and  Neil A. McKay, <a href="https://arxiv.org/abs/1909.12419">Counting Domineering Positions</a>, arXiv:1909.12419 [math.CO], 2019.
%H A287595 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>
%H A287595 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/IndependentEdgeSet.html">Independent Edge Set</a>
%H A287595 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/Matching.html">Matching</a>
%H A287595 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/MaximalIndependentEdgeSet.html">Maximal Independent Edge Set</a>
%t A287595 Join[{1}, Table[Length@FindIndependentVertexSet[LineGraph@GridGraph[{n, n}], Infinity, All], {n, 2, 6}]] (* _Eric W. Weisstein_, Jul 13 2024 *)
%Y A287595 Main diagonal of A288026.
%Y A287595 Cf. A286945, A288028, A099390, A242861, A284703.
%K A287595 nonn,more
%O A287595 0,3
%A A287595 _Eric W. Weisstein_, May 27 2017
%E A287595 a(7)-a(10) from _Andrey Zabolotskiy_, May 31 2017
%E A287595 a(1) changed and a(0) prepended by _Alois P. Heinz_, May 31 2017
%E A287595 a(11)-a(12) from _Andrew Howroyd_, Jun 04 2017