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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A055779号 n个标记顶点上的胖树数。 4
1, 2, 10, 89, 1156, 19897, 428002, 11067457, 334667368, 11593751921, 452892057454, 19699549177585, 944416040000044, 49480473036710185, 2812998429218735986, 172475808692526176513, 11345688093224067380176 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
顶点集V上的胖树是V与边(在顶点之间,而不是部分之间)的划分,这些边以类似树的模式链接分区的各个部分:即,当部分折叠为点时,这些边是(自由)树。当边是G的边时,胖树位于(多重)图G中。图中的胖森林形成一个几何格。
如果a(n)是当每条边被其自身的M个可分辨副本替换时的胖树数,则a(1)=1,a(2)=M+1,a(3)=3 M^2+6 M+1,b(4)=16 M^3+48 M^2+24 M+1,a(5)=125 M^4+500 M^3+450 M^2+80 M+1,c(6)=1296 M^5+6480 M^4+8640 M^3+3240 M^2+340 M+1。
参考文献
托马斯·扎斯拉夫斯基(Thomas Zaslavsky),“空间的垂直解剖”。离散计算。地理。,27 (2002), 303-351. MR 2003i:52026。Zbl.公司。1001.52011.
链接
瓦茨拉夫·科特索维奇,n个标记顶点上胖树数的渐近公式2012年8月25日,捷克语,主要成绩为英语。
T.扎斯拉夫斯基,垂直空间解剖,arXiv:1001.4435[math.CO],2010年。
配方奶粉
a(n)=和{k=1..n}二项式(n,k)*k^(n-k)*n^(k-2)-弗拉德塔·乔沃维奇2006年6月16日
a(n)=n/n^2sum{mu是n}product_jn^{muj}/(muj!(j-1)^{muj}),其中muj是分区mu中大小为j的部分的数量-弗拉德塔·乔沃维奇2006年6月15日
Lim_{n->infinity}(a(n)^(1/n))/n=(1-p)^-瓦茨拉夫·科特索维奇2012年8月25日
例子
对于n=3,有一个胖树只有一个节点,三个胖树有三个节点(选择中间的顶点),六个胖树有两个节点(三个选择哪个顶点自己有,两个选择其他顶点中的哪个)。
数学
表[Sum[二项式[n,k]k^(n-k)n^(k-2),{k,n}],{n,20}](*哈维·P·戴尔2016年8月24日*)
黄体脂酮素
(PARI)A055779号(n) =总和(k=1,n,二项式(n,k)*k^(n-k)*n^(k-2))\\富兰克林·T·亚当斯-沃特斯2006年6月16日
交叉参考
关键词
非n,美好的,容易的
作者
扩展
编辑了更多术语富兰克林·T·亚当斯-沃特斯2006年6月13日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月1日15:48。包含373025个序列。(在oeis4上运行。)