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.
%I A332347 #11 Feb 16 2025 08:33:59 %S A332347 1,2,2,2,4,2,3,6,6,3,4,12,8,12,4,5,20,22,22,20,5,7,36,40,79,40,36,7,9, %T A332347 64,82,194,194,82,64,9,12,112,176,537,544,537,176,112,12,16,200,340, %U A332347 1519,1882,1882,1519,340,200,16,21,352,722,4011,6490,8197,6490,4011,722,352,21 %N A332347 Array read by antidiagonals: T(m,n) is the number of maximal independent sets in the m X n king graph. %C A332347 Also the number of minimal vertex covers in the m X n king graph. %H A332347 Andrew Howroyd, <a href="/A332347/b332347.txt">Table of n, a(n) for n = 1..496</a> %H A332347 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/KingGraph.html">King Graph</a> %H A332347 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/MaximalIndependentVertexSet.html">Maximal Independent Vertex Set</a> %H A332347 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/MinimalVertexCover.html">Minimal Vertex Cover</a> %F A332347 T(n,m) = T(m,n). %e A332347 Array begins: %e A332347 ===================================================== %e A332347 m\n | 1 2 3 4 5 6 7 8 %e A332347 ----+------------------------------------------------ %e A332347 1 | 1 2 2 3 4 5 7 9 ... %e A332347 2 | 2 4 6 12 20 36 64 112 ... %e A332347 3 | 2 6 8 22 40 82 176 340 ... %e A332347 4 | 3 12 22 79 194 537 1519 4011 ... %e A332347 5 | 4 20 40 194 544 1882 6490 20534 ... %e A332347 6 | 5 36 82 537 1882 8197 36301 144409 ... %e A332347 7 | 7 64 176 1519 6490 36301 201611 1009321 ... %e A332347 8 | 9 112 340 4011 20534 144409 1009321 6214593 ... %e A332347 ... %Y A332347 Rows 1..4 are A000931(n+6), A107383(n+2), A332348, A332349. %Y A332347 Main diagonal is A288956. %Y A332347 Cf. A197054 (grid graph), A218663 (dominating sets), A245013 (independent sets), A286849 (minimal dominating sets). %K A332347 nonn,tabl %O A332347 1,2 %A A332347 _Andrew Howroyd_, Feb 10 2020