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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A290615型 n三角蜂窝bishop图中的最大独立顶点集(和最小顶点覆盖)的数量。 6
1, 2, 5, 14, 45, 164, 661, 2906, 13829, 70736, 386397, 2242118, 13759933, 88975628, 604202693, 4296191090, 31904681877, 246886692680, 1986631886029, 16592212576862, 143589971363981, 1285605080403332, 11891649654471285, 113491862722958474, 1116236691139398565 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
发件人安德鲁·霍罗伊德2017年8月9日:(开始)
请参见A146304材质用于生成此序列的算法和PARI代码。
独立顶点集的总数由Bell(n+1)给出,其中Bell=A000110号.
主教可以沿着三角形蜂窝状网格中的两个轴移动。
等价地,n×n右三角板上非攻击车的排列数,每个方块由至少一辆车控制。(结束)
链接
安德鲁·霍罗伊德,n=1..150时的n,a(n)表
马克斯·阿列克塞耶夫,奇幂次序列,回答关于数学溢出的问题。
马克斯·阿列克谢耶夫,序列部分和的生成函数,回答关于数学溢出的问题。
彼得·泰勒,多维数据集的子序列,回答关于数学溢出的问题。
埃里克·魏斯坦的数学世界,最大独立顶点集
埃里克·魏斯坦的数学世界,最小顶点覆盖
配方奶粉
猜想:对于n>0,a(n)=Sum_{k=0..2^(n-1)-1}b(k)其中b(2n+1)=b(n-2^f(n))=A007814号(n) 。同时b((4^n-1)/3)=(楼层((n+1)/2)!)^3. -米哈伊尔·库尔科夫2021年9月18日
a(n)=和{m=0..n}和{k=0..min(m,n-m)}k!*S(m,k)*S(n+1-m,k+1),其中S(,)是第二类斯特林数-马克斯·阿列克谢耶夫2021年10月14日
数学
表[Sum[k!StirlingS2[m,k]Stirling S2[n+1-m,k+1],{m,0,n},{k,0,Min[m,n-m]}],{n,20}](*埃里克·韦斯特因2024年2月1日*)
黄体脂酮素
(PARI){A290615型(n) =总和(m=0,n,总和(k=0,min(m,n-m),k!*斯特林(m,k,2)*斯特林(n+1-m,k+1,2));}\\马克斯·阿列克谢耶夫2021年10月14日
交叉参考
的行总和A290724型.
囊性纤维变性。A000110号(独立顶点集),A007814号,A146304材质.
关键字
非n
作者
扩展
术语a(10)及其后安德鲁·霍罗伊德2017年8月9日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月21日08:06。包含373543个序列。(在oeis4上运行。)