OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A288490型 n-Hanoi图中独立顶点集和顶点覆盖的数目。 9
4, 52, 108144, 967067994163264, 691513106932053164262669026747190128930258944 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
术语a(6)有135个十进制数字,而a(7)有404个十进制数-安德鲁·霍罗伊德2017年6月19日
链接
安德鲁·霍罗伊德,n=1..7时的n,a(n)表
陈汉林、吴仁芳、黄桂华、邓汉元,Hanoi图塔上的独立集《当代数学》第12卷第2期,2017年,第247-260页。第3节,i_n=a(n)。
埃里克·魏斯坦的数学世界,河内图
埃里克·魏斯坦的数学世界,独立顶点集
埃里克·魏斯坦的数学世界,顶点覆盖
数学
{1, 3, 3, 1} . # & /@ NestList[函数[{h,i,j,k},{h^3+6h^2i+9hi^2+3h^2j+2i^3+6hij,h^2i+4hi^2+2h^2j+h^2k+8hij+3i^3+4i^2j+2hj^2+2hik,hi^2+4hij+2i^3+7i^2j+2hik+3hj+4i^2+2k,i^2 3+6i^2j+9ij^2+3i^2k+2j^3+6ijk}]@@#&,{1,1,0,0},4]
黄体脂酮素
(PARI)
\\这里h0..h3是三个顶点中占据0..3个顶点的独立集。
下一步(h0,h1,h2,h3)={[h0^3+6*h0^2*h1+9*h0*h1^2+3*h0|2*h2+2*h1|3+6*h0*1*h1*h2,h0^2*h1+4*h0*h1^2+2*h0 ^2*h2+h0^ 2*h3+8*h0xh1*h1*h2+3*h1 ^3+4*h1~2*h2+2*h0*h2^2+2*h0*h1*1*h3,h0*h1^2+4*h0*h1*h2+2*h1^3+7*h1 ^2*h2+2*h0*h21*h3+3*h0*h2^2+4*h1*h2^2+2*h1*h3+2*h0*h2*h3,h1^3+6*h1|2*h2+9*h1*1*h2^2+3*h1@h3*h3+2*h2^3+6*h1*h3*h2*h3]}
a(n)={my(v);v=[1,1,0,0];对于(i=2,n,v=Next(v[1],v[2],v[3],v[4]));v[1]+v[4]+3*(v[2]+v[3])}\\安德鲁·霍罗伊德2017年6月20日
(Python)
从itertools导入islice
定义A288490型_gen():#术语生成器
f、 g,h,p=1,1,0,0
为True时:
产量f+3*(g+h)+p
a、 b=f+(g<<1),g+(h<<1
f、 g,h,p=a*(f*(a+(b<<1)-h)+g**2),f*b+(h<<1)+h**2)
A288490型_list=列表(岛屿(A288490型_发电机(),5))#柴华湖2024年1月11日
交叉参考
囊性纤维变性。A297536型(n-Hanoi图中的最大独立顶点集)。
囊性纤维变性。A321249型(n-Hanoi图中的最大独立顶点集)。
囊性纤维变性。A288839型(n-Hanoi图的色多项式)。
囊性纤维变性。A193233号(系数最高的彩色多项式优先)。
囊性纤维变性。A137889号(n-Hanoi图中的有向Hamilton路径)。
囊性纤维变性。A286017型(n-Hanoi图中的匹配)。
囊性纤维变性。A193136号(n-Hanoi图的生成树)。
囊性纤维变性。188796年(n-Hanoi图中的无向路径)。
关键词
非n
作者
埃里克·韦斯特因2017年6月16日
扩展
a(5)来自安德鲁·霍罗伊德2017年6月19日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月21日09:41。包含372733个序列。(在oeis4上运行。)