|
| |
|
| A196068型 |
| 具有Matula-Goebel数n的根树的访问长度。 |
|
2
|
|
|
|
1, 3, 6, 5, 10, 8, 9, 7, 11, 12, 15, 10, 13, 11, 15, 9, 14, 13, 12, 14, 14, 17, 17, 12, 19, 15, 16, 13, 18, 17, 21, 11, 20, 16, 18, 15, 16, 14, 18, 16, 19, 16, 17, 19, 20, 19, 22, 14, 17, 21, 19, 17, 15, 18, 24, 15, 17, 20, 20, 19, 20, 23, 19, 13, 22, 22, 18, 18, 22, 20, 21, 17, 21, 18, 24, 16, 23, 20, 24, 18
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
根树的访问长度定义为路径长度和顶点数之和。有根树的路径长度定义为所有顶点到树根的距离之和（见Keijzer等人的参考文献）。
根树的Matula-Goebel数可以通过以下递归方式定义：对于单顶点树，对应于数字1；对于根阶为1的树T，对应于第T个素数，其中T是通过删除从根发出的边而从T获得的树的Matula-Goebel数；对于根度m>=2的树T，对应于T的m个分支的Matula Goebel数的乘积。
|
|
|
参考文献
|
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.
M.Keijzer和J.Foster，遗传编程中的交叉偏见，计算机科学讲义，4445，2007，33-44。
D.W.Matula，通过素因子分解的自然根树计数，SIAM Review，1968年10月，273日。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（1）=1；如果n=p（t）（=第t个素数），则a（n）=a（t）+n（t）+1，其中n（t；如果n=rs（r，s>=2），则a（n）=a（r）+a（s）-1。Maple程序基于此递归公式。
|
|
|
例子
|
a（7）=9，因为Matula-Goebel编号为7的有根树是有根树Y（1+2+2+4=9）。
a（2^m）=2m+1，因为Matula-Goebel数为2^m的有根树是一个有m条边的星（m+（m+1）=2m/1）。
|
|
|
MAPLE公司
|
使用（numtheory）：a:=proc（n）local r，s，n:r:=prog（n）options操作符，arrow:op（1，factorset（n））end proc:s:=proc[n）option操作符，箭头：n/r（n）end proc:n:=proc:n，如果n=1，则1 elif bigomega（n）=1，然后1+n（pi（n），否则n（r（n（π（n））+n（π)+如果结束proc:seq（a（n），n=1，则1 else a（r（n））+a（s（n））-1结束。。80);
|
|
|
黄体脂酮素
|
（哈斯克尔）
导入数据。列表（genericIndex）
a1960 68 n=通用索引a1960 68 _列表（n-1）
a19668_list=1:g 2，其中
g x=y:g（x+1）其中
y|t>0=a1960 68 t+a061775 t+1
|否则=a1960 68 r+a1960 68 s-1
其中t=a049084 x；r=a020639 x；s=x`div`r
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
