|
| |
|
| 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环形棋盘所需的最少皇后数，以便每个方块上都有一个皇后，或者受到皇后的攻击，或者两者兼而有之。
所有支配集在环面上都是平移不变的。
a（4*n）<=2*n。
|
|
|
参考文献
|
约翰·沃特金斯（John J.Watkins），《全面：棋盘问题的数学》，普林斯顿大学出版社，2004年，第139-140页。
|
|
|
链接
|
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，否则。
|
|
|
例子
|
15 X 15环形板上皇后图的最小支配集为：
...............
……….问题。。。。
...............
...............
.Q。。。。。。。。。。。。。
...............
...............
…….Q。。。。。。。
...............
...............
………….问。
...............
...............
….Q。。。。。。。。。。
...............
因此a（15）=5。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,坚硬的,更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
已批准
|
| |
|
|
