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.

A347554 Number of minimum dominating sets in the n X n king graph.

This page as a plain text file.
%I A347554 #27 Feb 16 2025 08:34:02
%S A347554 1,4,1,256,79,1,243856,3600,1,581571283,281585,1,2722291223553,
%T A347554 32581328,1,21706368614058886,5112264019,1,268740319616196074546,
%U A347554 1028516654620,1,4839916638142874877046813
%N A347554 Number of minimum dominating sets in the n X n king graph.
%C A347554 a(3*n) = 1 for all n, since the 3n X 3n king graph has domination number n^2 and the only way to achieve this is if each of the n^2 kings is placed in the middle of its own 3 X 3 square.
%H A347554 Stephan Mertens, <a href="https://arxiv.org/abs/2408.08053">Domination Polynomials of the Grid, the Cylinder, the Torus, and the King Graph</a>, arXiv:2408.08053 [math.CO], Aug 2024.
%H A347554 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/KingGraph.html">King Graph</a>
%H A347554 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/MinimumDominatingSet.html">Minimum Dominating Set</a>
%H A347554 Eric W. Weisstein, <a href="/A347554/a347554.png">Unique minimum dominating set on a 3n X 3n king graph</a>
%Y A347554 Main diagonal of A350815.
%Y A347554 Cf. A075561 (domination number of the n X n king graph), A133791, A286881.
%K A347554 nonn,more
%O A347554 1,2
%A A347554 _Eric W. Weisstein_, Sep 06 2021
%E A347554 a(7)-a(12) from _Andrew Howroyd_, Jan 17 2022
%E A347554 a(13)-a(22) from _Stephan Mertens_, Aug 18 2024