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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A198336号 行读取的不规则三角形:行n是从具有Matula-Goebel数n的根树中获得的根树的Matula-Go ebel数的序列,通过将其依次修剪为0、1、2、,。。。次。修剪操作包括删除一阶顶点及其关联顶点。 1
1, 2, 1, 3, 1, 4, 1, 5, 2, 1, 6, 2, 1, 7, 1, 8, 1, 9, 4, 1, 10, 3, 1, 11, 3, 1, 12, 2, 1, 13, 2, 1, 14, 2, 1, 15, 6, 2, 1, 16, 1, 17, 2, 1, 18, 4, 1, 19, 1, 20, 3, 1, 21, 4, 1, 22, 5, 2, 1, 23, 4, 1, 24, 2, 1, 25, 9, 4, 1, 26, 3, 1, 27, 8, 1, 28, 2, 1, 29, 3, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
例如,在Balaban参考文献(第360页)和Todeschini-Consonni参考文献中(第42页)都提到了修剪操作。
根树的Matula-Goebel数可以通过以下递归方式定义:对于单顶点树,对应于数字1;对于根度为1的树T,对应于第T个素数,其中T是通过删除从根发出的边从T获得的树的Matula Goebel数;对于根度为m>=2的树T,对应于T的m个分支的Matula-Goebel数的乘积。
第n行的第一项是n,最后一项是1。
第n行中的条目数为1+对应根树的半径。
参考文献
A.T.Balaban,化学图,理论。蜂鸣器。《柏林学报》53,355-3751979年。
F.Goebel,《关于有根树和自然数之间的1-1对应关系》,《组合理论》,B 29(1980),141-143。
I.Gutman和A.Ivic,关于Matula数,离散数学。,150, 1996, 131-142.
I.Gutman和Yeong-Nan Yeh,从树的Matula数推断树的属性,Publ。数学研究所。,53 (67), 1993, 17-22.
D.W.Matula,通过素因子分解的自然根树计数,SIAM Review,1968年10月,273日。
R.Todeschini和V.Consonni,《分子描述符手册》,Wiley-VCH,2000年。
链接
配方奶粉
A198329号(n) 是根树的Matula-Goebel数,通过从根树中移除Matula-Go ebel数n次顶点及其关联边而获得。重复应用此方法可得出通过连续修剪获得的树的Matula-Goebel数。Maple程序就是基于此。
例子
第7行是7,1,因为Matula-Goebel编号为7的有根树是Y,在第一次修剪之后,我们得到了Matula-Geobel编号为1的单顶点树。第5行是5,2,1,因为它指的是四个顶点上的路径树;修剪后,它成为Matula-Goebel编号为2的单边树。
三角形开始:
1;
2,1;
3,1;
4,1;
5,2,1;
6,2,1;
7,1;
8,1;
9,4,1;
10,3,1;
MAPLE公司
使用(numtheory):a:=proc(n)local r,s,b:r:=prog(n)options运算符,arrow:op(1,factorset(n))end proc:s:=proc(n)=1,则b(pi(n)),否则b(r(n);
交叉参考
囊性纤维变性。A198329号.
关键字
非n,标签
作者
Emeric Deutsch公司2011年12月1日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月23日18:16。包含371916个序列。(在oeis4上运行。)