|
| |
|
| A206489型 |
| 具有Matula数n的根树的距离矩阵的永久性。 |
|
0
|
|
|
|
0, 1, 4, 4, 64, 64, 36, 36, 1152, 1152, 1152, 656, 656, 656, 34372, 352, 656, 15236, 352, 19856, 19856, 34372, 15236, 8272, 1335008, 15236, 413904, 11028, 19856, 573408, 34372, 4240, 1335008, 19856, 809280, 226528, 8272, 8272, 573408, 322624, 15236, 328512, 11028, 809280, 18489168, 413904, 573408, 118720, 479936, 26095936
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
根树的Matula-Goebel数可以通过以下递归方式定义：对于单顶点树，对应于数字1；对于根度为1的树T，对应于第T个素数，其中T是通过删除从根发出的边从T获得的树的Matula Goebel数；对于根度为m>=2的树T，对应于T的m个分支的Matula-Goebel数的乘积。
|
|
|
参考文献
|
F.Goebel，《关于有根树和自然数之间的1-1对应关系》，J.Combin.Theory，B 29（1980），141-143。
I.Gutman和A.Ivic，关于Matula数，离散数学。，150, 1996, 131-142.
I.Gutman和Y-N.Yeh，从树的Matula数推导树的属性，Publ。数学研究所。，53 (67), 1993, 17-22.
D.W.Matula，通过素因子分解的自然根树计数，SIAM Review，1968年10月，273日。
|
|
|
链接
|
|
|
|
配方奶粉
|
Maple程序d递归地查找距离矩阵（耗时）。
|
|
|
例子
|
a（2）=-1，因为Matula数为2的根树是距离矩阵[（0,1），（1,0）]的单边树。
|
|
|
MAPLE公司
|
with（numtheory）：with（linalg）：withs C，a:r:=进程（n）选项运算符，箭头：op（1，factorset（n））end proc:s：=proc（n）options操作符，箭头：n/r（n）end proc；C:=proc（A，B）局部C:C:=proc（i，j）选项运算符，箭头：A[1，i]+B[1，j+1]结束过程：矩阵（行维度（A），行维度（B）-1，C）结束过程：A:=proc）[i-1，1]else end if end proc：如果n=1，那么矩阵（1，1，[0]）elif bigomega（n）=1，然后矩阵（V（n），V（n）end-if-end-proc：对于n到50 do dd[n]：=d（n）end-do:seq（永久（dd[n]），n=1。。50);
|
|
|
交叉参考
|
|
|
|
关键字
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
