%I#18 2024年3月12日22:52:01
%S 1,1,2,5,4,5,4,1,5,5,6,7,7,5,8,9,10标准
%N×N环形板上皇后图的独立控制数。
%也就是说,覆盖n×n环形棋盘所需的最少皇后数,以便每个方块上都有一个皇后或受到皇后的攻击,但不能同时进行。
%C A279402(n)≤a(n)<=A085801(n)。
%H Andy Huchala,Python程序。
%H Christina M.Mynhardt,<a href=“https://doi.org/10.7151/dmgt.1193“>环形皇后图控制数的上界</a>,Discussiones Mathematicae Graph Theory,23(2003),163-175。
%如果n=1、5、7、11(mod 12),则F a(3*n)=n。
%Y参见A075324、A085801、A279402。
%K nonn,难,更多
%O 1,4型
%A_Andrey Zabolotskiy_,2016年12月11日
%E a(17)-a(18),来自Andy Huchala,2024年3月9日
|