登录
OEIS由OEIS基金会的许多慷慨捐赠者

 

标志
提示
(来自的问候整数序列在线百科全书!)
A342576型 n×n棋盘上骑士图的独立支配数。 2
1, 4, 4, 4, 5, 8, 13, 14, 14, 16, 22, 24, 29, 33, 36, 40, 47, 52, 58, 63, 68 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
参考文献
Sandra M.Hedetniemi、Stephen T.Hedetiniemi和Robert Reynolds,《棋盘组合问题:II,in:图的支配——高级主题》,Marcel Dekker,1998年。见第141页。
链接
安迪·胡查拉,Python程序
罗伯特·伊斯雷尔,n=3至14的最佳配置
埃里克·魏斯坦的数学世界,骑士图
埃里克·魏斯坦的数学世界,下独立数
MAPLE公司
f: =进程(N)
局部verts、Rverts、edg、cons、i、j、e;
顶点:=[seq(seq([i,j],i=1..N),j=1..N)]:
对于从1到N^2的i,执行Rverts[op(verts[i])]:=i od:
边缘:={seq(seq({顶点[i,j],顶点[i+1,j+2]},i=1..N-1),j=1..N-2),
seq(seq({顶点[i,j],顶点[i+2,j+1]},i=1..N-2),j=1..N-1),
seq(seq({Rvert[i,j],Rvert[i+1,j-2]},i=1.N-1),j=3.N),
seq(seq({顶点[i,j],顶点[i+2,j-1]},i=1..N-2),j=2..N)}:
缺点:={seq(x[e[1]]+x[e[2]]<=1,e=edg),
seq(x[i]+加法(`if`(成员({i,j},edg),x[j],0),j=1..N^2)>=1,i=1.N^2)}:
优化:-最小化(加(x[i],i=1..N^2),cons,假设=二进制)[1]
结束进程:
地图(f,[1..13]美元)#罗伯特·伊斯雷尔2021年3月17日
交叉参考
关键词
非n,更多
作者
扩展
从a(11)到a(14)罗伯特·伊斯雷尔2021年3月17日
a(15)-a(18)来自埃里克·韦斯特因2023年8月1日
a(19)来自埃里克·韦斯特因2024年1月14日
a(20)-a(21)来自安迪·胡查拉,2024年3月10日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|转换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

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

上次修改时间:美国东部夏令时2024年4月26日04:36。包含371989个序列。(在oeis4上运行。)