登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 2564 可以使用最小数量的皇后攻击N×N棋盘上的所有方块的不同方式的数量。
(原M3199 N1296)
1, 4, 1、12, 186, 4、86, 4860, 114、8, 2, 8、288 列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,2个

评论

皇后图Q(n)上极小支配集的不同解的个数。A00 2563对于非同构解。

对于同样的问题,但是对于非攻击皇后,请参见A00 2568. -瓦茨拉夫科特索维茨,SEP 07 2012

n×n皇后图中的最小支配集数-埃里克·W·韦斯斯坦12月31日2017

参考文献

W. Ahrens,数学博士,第二版(1910),第1卷,第301页。

S.N.J.A.斯隆,《整数序列手册》,学术出版社,1973(包括这个序列)。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

n,a(n)n=1…13的表。

Matthew D. Kearse和Peter B. Gibbons棋盘问题的计算方法及新结果《澳大利亚组合数学杂志》23(2001),253-84.

圣拉古斯先生,莱斯(ou Graphes)《科学数学》,Fasc。18,Gauthier Villars,巴黎,1923, 64页。见第49页。

圣拉古斯先生,莱斯(ou Graphes)《科学数学》,Fasc。18,Gauthier Villars,巴黎,1923, 64页。见第49页。[标题页和页18-51页的不完整注释扫描]

Eric Weisstein的数学世界,最小支配集

Eric Weisstein的数学世界,皇后图

交叉裁判

囊性纤维变性。A00 2563,A00 2568,A1823.

A075给出了皇后的数量要求。-肖恩·A·欧文,APR 05 2014

语境中的顺序:A99523 A157404 A135704*A87640 A32 2078 A019428

相邻序列:A00 2561 A000 2562 A00 2563*A000 2565 A00 2566 A00 2567

关键词

诺恩,更多

作者

斯隆

扩展

序列的新名称瓦茨拉夫科特索维茨,SEP 07 2012

A(9)-A(10)从瓦茨拉夫科特索维茨,SEP 07 2012

A(11)来自斯维亚托斯拉夫斯塔尔科夫9月16日2013

A(12)-A(13)从肖恩·A·欧文,APR 07 2014

编辑定义斯隆12月25日2017日的建议布伦丹麦凯.

地位

经核准的

查找γ欢迎光临γ维基γ注册γ音乐γ情节2γ演示γ索引γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

许可协议、使用条款、隐私政策。.

最后修改11月11日17:52 EST 2019。包含329019个序列。(在OEIS4上运行)