登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A279402型
n×n环形板上皇后图的支配数。
6
1, 1, 1, 2, 3, 3, 4, 4, 5, 5, 5, 6, 7, 7, 5, 8, 9, 8, 10, 10, 7, 11
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,4
评论
也就是说,覆盖n×n环形棋盘所需的最少皇后数,以便每个方块上都有一个皇后,或者受到皇后的攻击,或者两者兼而有之。
三角形的行长度
A279403型
.
所有支配集在环面上都是平移不变的。
a(4*n)<=2*n。
a(n)<=
A075458号
(n) ●●●●。
参考文献
约翰·沃特金斯(John J.Watkins),《全面:棋盘问题的数学》,普林斯顿大学出版社,2004年,第139-140页。
链接
n,a(n)的表,n=1..22。
A.P.Burger和C.M.Mynhardt,
尺寸为3k×3k的环形皇后图的控制数
,《澳大利亚组合学杂志》,28(2003),137-148。
安迪·胡查拉,
Python程序
.
Christina M.Mynhardt,
环形皇后图控制数的上界
《讨论数学图论》,23(2003),163-175。
配方奶粉
如果n==1、5、7、11(mod 12),a(3*n)=n;
a(3*n)=n+1,如果n==2,10(mod 12);
a(3*n)=n+2,否则。
即,a(3*n)=2*n-
A085801号
(n) ●●●●。
例子
15 X 15环形板上皇后图的最小支配集为:
...............
……….问题。。。。
...............
...............
.Q。。。。。。。。。。。。。
...............
...............
…….Q。。。。。。。
...............
...............
………….问。
...............
...............
….Q。。。。。。。。。。
...............
因此a(15)=5。
交叉参考
囊性纤维变性。
A075458号
,
274138元
,
A279403型
,
A279404型
,
A279405型
,
A279406型
,
A279407型
,
A279408型
,
A279409型
.
上下文中的顺序:
A070984号
A134995号
194243年
*
A324475型
A189705号
A303601型
相邻序列:
A279399型
A279400型
A279401型
*
A279403型
A279404型
A279405型
关键词
非n
,
坚硬的
,
更多
作者
安德烈·扎博洛茨基
2016年12月11日
扩展
a(16)-a(22)来自
安迪·胡查拉
2024年3月4日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
Demos公司
|
索引
|
浏览
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年9月20日18:47。
包含376075个序列。
(在oeis4上运行。)