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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A191515号 具有Matula-Goebel数n的根树中超度数>=2的顶点数。 0
0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 2, 1, 1, 0, 1, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 1, 1, 3, 1, 2, 2, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 2, 2, 1, 1, 2, 2, 1, 2, 2, 2, 1, 1, 1, 2, 1, 2, 2, 3 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,14
评论
根树的Matula-Goebel数可以通过以下递归方式定义:对于单顶点树,对应于数字1;对于根阶为1的树T,对应于第T个素数,其中T是通过删除从根发出的边而从T获得的树的Matula-Goebel数;对于根度为m>=2的树T,对应于T的m个分支的Matula-Goebel数的乘积。
链接
Emeric Deutsch公司,基于Matula数的根树统计,arXiv:11111.4288[math.CO],2011年。
F.戈贝尔,有根树与自然数的1-1对应《组合理论》,B 29(1980),141-143。
I.Gutman和A.Ivic,关于Matula数,离散数学。,150, 1996, 131-142.
I.Gutman和Yeong-Nan Yeh,从Matula数推导树的性质,出版物。数学研究所。,53 (67), 1993, 17-22.
D.马图拉,基于素因式分解的自然根树计数,SIAM Rev.10(1968)273。
配方奶粉
设g(n)=g(n,x)是具有Matula Goebel数n的有根树的外次数>=2的顶点相对于水平的生成多项式。则g(1)=0;如果n=p(t)(=第t素数),则g(n)=x*g(t);如果n=rs(r,s>=2),则g(n)=1+g(r)+g(s)-g(r,0)-g。显然,a(n)=G(n,1)。
例子
a(5)=0,因为Matula-Goebel编号为5的根树是4个顶点上的路径树。
a(7)=1,因为Matula-Goebel数为7的有根树是有根树Y。
黄体脂酮素
(PARI)a(n)=我的(f=系数(n));(vecsum(f[,2])>=2)+[self()(素数(p))|p<-f[,1]]*f[,2]\\凯文·莱德,2021年10月30日
交叉参考
囊性纤维变性。A007097号(指数为0)。
关键词
非n
作者
Emeric Deutsch公司2011年12月10日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月25日12:29。包含372788个序列。(在oeis4上运行。)