A347554欧元

年度呼吁：请向OEIS基金会捐款支持OEIS的持续开发和维护。现在是我们的第61年，我们有超过378000个序列，我们已经获得了11000条引文（通常说“多亏了OEIS才发现”）。

A347554型

n X n主图中的最小支配集的数目。

1, 4, 1, 256, 79, 1, 243856, 3600, 1, 581571283, 281585, 1, 2722291223553, 32581328, 1, 21706368614058886, 5112264019, 1, 268740319616196074546, 1028516654620, 1, 4839916638142874877046813

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,2

对于所有n，a（3*n）=1，因为3nX3n王图具有控制数n^2，而实现这一点的唯一方法是将n^2王中的每一个都放置在其自己的3X3正方形的中间。

链接

n=1..22时的n，a（n）表。

斯蒂芬·默滕斯，网格、圆柱、圆环和国王图的支配多项式，arXiv:2408.08053[math.CO]，2024年8月。

埃里克·魏斯坦的数学世界，国王图形

埃里克·魏斯坦的数学世界，最小支配集

Eric W.Weisstein，3n X 3n主图上的唯一最小支配集

交叉参考

的主对角线A350815型.

囊性纤维变性。A075561号（n X n主图的控制数），A133791号,A286881型.

上下文中的序列：A262404型 A299522型 A300140型*A298939型 40098英镑 A094337号

相邻序列：A347551型 A347552型 A347553型*A347555型 A347556型 A347557型

关键词

非n,更多

作者

埃里克·韦斯特因2021年9月6日

扩展

a（7）-a（12）来自安德鲁·霍罗伊德2022年1月17日

a（13）-a（22）来自斯蒂芬·默滕斯2024年8月18日

状态

经核准的