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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A289021型 n-Apollonian网络中最大独立顶点集和最小顶点覆盖的个数。
4, 5, 15, 845, 403227665, 64175114443109790962237345, 264288160993294964501375691029638701718807009656135518176301450923295365341665 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
术语a(8)有233个十进制数字。
最大最大独立顶点集的大小,即独立数,由3^(n-1)给出。对于n>1,这样的最小集的大小,即独立支配数,由3^(n-2)给出。
此外,对于n>1,(n-1)-Apollonian网络中独立顶点集和顶点覆盖的数目。
链接
安德鲁·霍罗伊德,n=1..9时的n,a(n)表
埃里克·魏斯坦的数学世界,阿波罗网络
埃里克·魏斯坦的数学世界,独立顶点集
埃里克·魏斯坦的数学世界,最大独立顶点集
埃里克·魏斯坦的数学世界,最小顶点覆盖
埃里克·魏斯坦的数学世界,顶点覆盖
数学
{1, 3} . # & /@ NestList[函数[{t,u},{t^3+u^3,tu^2}]@@#&,{1,1},6](*埃里克·韦斯特因2017年9月27日*)
黄体脂酮素
(PARI)\\此处t0..t1表示集合中包含的0..1外部顶点
T(t0,t1,x)={[t0^3+t1^3*x,t0*t1^2]}
p(n,x)={my(v=[x,1]);对于(i=2,n,v=T(v[1],v[2],x));v[1]+3*v[2]*x}
a(n)=p(n,1);
交叉参考
囊性纤维变性。A291773型.
关键词
非n
作者
状态
经核准的

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

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

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