登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A196056号 按行读取的三角形:T(n,k)是具有Matula-Goebel数n(n>=2)的根树的级别k>=1处的节点数。
1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 2, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 3, 1, 1, 2, 1, 2, 2, 2, 2, 1, 4, 1, 1, 2, 3, 2, 1, 3, 3, 1, 1, 2, 3, 2, 1, 1, 1, 1, 2, 2, 4, 1, 2, 2, 2, 2, 2, 1, 3, 3, 3, 2, 1, 2, 1, 1, 3, 2, 1, 1, 1, 1, 1, 1, 5, 2, 2, 1, 1, 2, 1, 2, 2, 3, 1, 4, 2, 1, 3, 1, 2, 3, 2, 3, 1, 4, 1, 1, 1, 1, 2, 1, 3, 3, 1, 2, 2, 3, 1, 1, 1, 3, 3, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,4
评论
根树的Matula-Goebel数可以通过以下递归方式定义:对于单顶点树,对应于数字1;对于根阶为1的树T,对应于第T个素数,其中T是通过删除从根发出的边而从T获得的树的Matula-Goebel数;对于根度为m>=2的树T,对应于T的m个分支的Matula-Goebel数的乘积。
第n行中的条目数为A109082号(n) (n=2,3,…)。
第n行的生成多项式是根树的部分Wiener多项式,相对于根具有Matula-Goebel数n(关于部分Wiener多项式,请参阅Doslic参考,第68页)。
链接
弗朗索瓦·马尔克斯,n=2..10001时的n,a(n)表(第2至2668行)。
Emeric Deutsch公司,Matula数的树统计,arXiv预印本arXiv:11111.4288[math.CO],2011。
T.多斯利克,复合图的顶点加权维纳多项式《当代数学》,2008年第1期,第66-80页。
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。
配方奶粉
给出了行生成多项式R(n)=R(n,x)的递归构造。R(1)=0;如果n=p(t)(=第t素数),则R(n)=x*R(t)+x;如果n=rs(r,s>=2),则r(n)=r(r)+r(s)(第二个Maple程序生成r(n”))。
例子
行n=7是[1,2],因为Matula-Goebel编号为7的根树是根树Y,在级别1有1个节点,在级别2有2个节点。
行n=2^m是[m],因为Matula-Goebel编号为2^m的根树是一个具有m条边的星。
三角形起点:
1;
1,1;
2,
1,1,1;
2,1;
1,2;
三;
2,2;
2,1,1;
MAPLE公司
with(numtheory):R:=proc(n)local R,s:R:=prog(n)options操作符,arrow:op(1,factorset(n))end proc:s:=proch(n)选项操作符,箭头;n/r(n)end proc:如果n=1,则0 elif bigomega(n)=1,然后排序(expand(x*r(pi(n))+x)),否则排序。。度(R(n))末端do;
使用(numtheory):R:=proc;
黄体脂酮素
(PARI)P(n)={如果(n==1,返回(0),
my(f=因子(n)~,v=向量(#f,k,P(素数(f[1,k])));
return('x*sum(k=1,#f,(v[k]+1)*f[2,k]))
};
A196056号_行(n)=Vecrev(P(n))[^1]\\弗朗索瓦·马尔克斯2021年4月3日
交叉参考
囊性纤维变性。A109082号.
关键词
非n,标签
作者
Emeric Deutsch公司,2011年9月30日
扩展
关键字选项卡由添加米歇尔·马库斯2013年4月9日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月9日07:44。包含372346个序列。(在oeis4上运行。)