|
|
A056096号 |
| n+2点圆上非交叉生成树的Prufer码第一值分布的最大值;也许是Prufer代码以2开头的数字。 |
|
2
|
|
|
1, 4, 17, 80, 403, 2128, 11628, 65208, 373175, 2170740, 12797265, 76292736, 459162452, 2786017120, 17024247304, 104673837384, 647113502847, 4020062732140
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
3,2
|
|
评论
|
总分布是三元树的#t_n,可以证明每个分布的第一个和最后一个值是t{n-1}。最大值出现在2处,最小值出现在近端;也许在first、max、min和last之间是单调的。普鲁弗码初始值的分布,从3个点开始:[1,1,1],[3,4,2,3],[12,17,9,5,12],[55,80,44,22,17,55],[273403227112,68,72273],[1428212812186033352673451428]。
k=2时出现最大值的前200个值(n=3至202);min的前200个值(系列A056098号)发生在k=楼层((n+5)/2)。
|
|
链接
|
|
|
配方奶粉
|
G.f.:似乎是(G+1)/(1-G)^3,其中G*(1-G)^2=x-马克·范·霍伊2011年11月10日
|
|
例子
|
在一个由4个点组成的圆上有12个非交叉生成树。其Prufer码的第一个值具有分布[3,4,2,3],例如3以1开头,4以2开头,依此类推。最大值为a(4)=4。
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
David S.Hough(Hough(AT)gwu.edu),2000年8月4日
|
|
状态
|
经核准的
|
|
|
|