|
|
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);
|
|
交叉参考
|
|
|
关键字
|
非n,标签
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|