登录
OEIS由
OEIS基金会的许多慷慨捐赠者
。
提示
(来自的问候
整数序列在线百科全书
!)
A064521号
具有2n个面的根5连通平面三角剖分的数量。
0
1, 0, 6, 13, 55, 189, 694, 2516, 9213, 33782, 124300, 458502, 1695469, 6284175, 23344173, 86904615, 324197100, 1211841846, 4538611107, 17029834923, 64014608376, 241046175666, 909171583214, 3434698413540, 12995770332449
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
偏移
10,3
评论
平面三角剖分不能超过5个连接。
五连通三角剖分对四色问题具有历史重要性。
链接
n=10..34时的n、a(n)表。
Z.J.Gao、I.M.Wanness和N.C.Wormald,
五连通平面三角剖分计数
《图论杂志》,第38卷(2001年),第18-35页。
例子
最小的五连通平面三角剖分是二十面体,它有20个面。
由于它的对称性,它有一个独特的根,因此a(10)=1。
由a(12)和a(13)计算的三角剖分在上述论文中绘制。
MAPLE公司
#对于五连通平面三角剖分:fiveconntri(m)返回w中幂级数的前m项,其中w^n的系数是具有2n个面的(根)五连通平面三角形的数量。
fiveconntri:=proc(howmanyterms)local keepterms,T,iteration,sval,previous;
keepterms:=howmanyterms+1;
电话:=-3*w^3/(1+w)+w-w^2+3*w^3-w^4+4*(s+1)^3*(3*s-1)*w+(3*s+2)*(s+1^3)*w/(3*s+2+w-s^3)^3);
迭代:=s-(-w^2+2*(4*s^2+2*s+1)*(s+1)^2*w+s*(s+2)*(s+1)^4)/(8*w+2);
sval:=0;
前一项:=-1;
while(sval<>previous)do previous:=sval;
sval:=mtaylor(sub(s=sval,迭代),[w,s],keepterms);
od:系列(sub(s=sval,T),w,keepterms);
结束;
交叉参考
上下文中的序列:
A187985号
2004年3月
A296619型
*
A367663型
A330283
A361244型
相邻序列:
A064518号
A064519号
A064520号
*
A064522号
A064523号
A064524号
关键词
非n
作者
伊恩·万利斯
,2001年10月7日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
。
上次修改时间:2024年4月18日22:18 EDT。
包含371782个序列。
(在oeis4上运行。)