|
| |
|
| 198337英镑 |
| 具有Matula-Goebel数n的有根树的半径。 |
|
0
|
|
|
|
0, 1, 1, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 3, 1, 2, 2, 1, 2, 2, 3, 2, 2, 3, 2, 2, 2, 2, 3, 3, 1, 3, 2, 3, 2, 2, 2, 3, 2, 2, 2, 2, 3, 3, 2, 3, 2, 2, 3, 3, 2, 1, 2, 4, 2, 2, 3, 2, 3, 2, 3, 2, 1, 3, 3, 2, 2, 3, 3, 2, 2, 2, 2, 3, 2, 3, 3, 3, 2, 2, 3, 2, 2, 3, 2
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,5
|
|
|
评论
|
树的半径定义为顶点的最小偏心率。
树的半径等于将树缩减为单顶点树所需的修剪次数。见Balaban参考，第360页。
根树的Matula-Goebel数可以通过以下递归方式定义：对于单顶点树，对应于数字1；对于根阶为1的树T，对应于第T个素数，其中T是通过删除从根发出的边而从T获得的树的Matula-Goebel数；对于根度m>=2的树T，对应于T的m个分支的Matula Goebel数的乘积。
|
|
|
参考文献
|
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日。
|
|
|
链接
|
|
|
|
配方奶粉
|
A198336号（n） 给出了从Matula-Goebel数为n的有根树上通过对其进行依次修剪（0、1、2、，。。。次。那么Matula-Goebel数为n的根树的半径等于该序列中的项数减1。
|
|
|
例子
|
a（7）=1，因为Matula-Goebel数为7的根树是Y，并且其顶点具有2、2、2和1偏心度。a（11）=2，因为Matula-Goebel编号为11的根树是5个顶点上的路径树，并且偏心度为4,4,3,3,2。
|
|
|
MAPLE公司
|
使用（numtheory）：aa:=proc（n）local r，s，b:r:=prog（n）options操作符，arrow:op（1，factorset（n））end-proc:s:=proch（n）选项操作符，arrow:n/r（n）end-prop:b:=pro（n）如果n=1，则1 elif n=2，然后1 elif bigomega（n）=1，然后ithprime（b（pi（n（n）=1，则b（pi（n）），否则b（r（n）；对于i，当aa（A[m，i]）<A[m、i]do A[m和i+1]：=aa（A[m，i]）end do:seq（A[m，j]，j=1..i）end proc；a:=proc（n）选项运算符，箭头：nops（[S（n）]）-1结束proc:seq（a（n），n=1。。110);
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
