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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a192020-编号:a192020
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A192021号 n阶二叉树的维纳指数。 +10
2
0, 1, 10, 68, 392, 2064, 10272, 49216, 229504, 1048832, 4719104, 20972544, 92276736, 402657280, 1744838656, 7516209152, 32212287488, 137439019008, 584115683328, 2473901424640, 10445360988160, 43980466159616, 184717955563520, 774056190148608 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
k阶的二项式树b(k)是如下定义的有序树:1。b(0)由单个节点组成。2.对于k>=1,b(k)是从b(k-1)的两个副本中获得的,通过链接它们,使得其中一个的根是另一个根的最左边的子级。参见Iyer&Reddy参考。
参考文献
K.Viswanathan Iyer和K.R.Udaya Kumar Reddy,二叉树和斐波那契树的维纳指数,国际数学杂志。发动机。带补偿。,2009年9月接受出版。
T.H.Cormen、C.E.Leiserson和R.L.Rivest:算法导论。麻省理工学院出版社/麦格劳-希尔(1990)
链接
B.E.Sagan、Y-N.Yeh和P.Zhang,图的维纳多项式,内部。量子化学杂志。,60, 1996, 959-969.
K.Viswanathan Iyer和K.R.Udaya Kumar Reddy,二叉树和斐波那契树的维纳指数,arXiv:0910.4432[cs.DM],2009年。
常系数线性递归的索引项,签名(10,-32,32)。
配方奶粉
a(n)=和{k>=1}k*A192020型(n,k)。
发件人科林·巴克2012年7月7日:(开始)
a(n)=2^(n-1)*(1+2^n*(n-1。
a(n)=10*a(n-1)-32*a(n-2)+32*a。
G.f.:x/((1-2*x)*(1-4*x)^2)。(结束)
MAPLE公司
a:=进程(n)(n-1)*2^(2*n-1)+2^(n-1。。23);
数学
线性递归[{10,-32,32},{0,1,10},23](*Jean-François Alcover公司2017年9月23日*)
交叉参考
囊性纤维变性。1920年1月.
关键词
非n,容易的
作者
Emeric Deutsch公司2011年6月22日
扩展
样本值中的初始值为0,即单点树b(0)的维纳指数,随后对公式进行了修正-凯文·莱德,2019年9月12日
状态
经核准的
第页1

搜索在0.005秒内完成

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

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

最后修改时间:美国东部时间2024年5月27日19:11。包含372882个序列。(在oeis4上运行。)