|
| |
|
| A206486型 |
| 具有Matula-Goebel数n的根树中的总行走次数。 |
|
0
|
|
|
|
0, 2, 10, 10, 32, 32, 36, 36, 88, 88, 88, 106, 106, 106, 222, 140, 106, 284, 140, 268, 268, 222, 284, 370, 536, 284, 756, 330, 268, 708, 222, 490, 536, 268, 658, 1052, 370, 370, 708, 978, 284, 872, 330, 658, 1856, 756, 708, 1542, 798, 1712, 658, 872, 490, 2882, 1254
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
通过计算长度为1，2，。。。，n-1。一些作者将其定义为上述的1/2。
根树的Matula-Goebel数可以通过以下递归方式定义：对于单顶点树，对应于数字1；对于根阶为1的树T，对应于第T个素数，其中T是通过删除从根发出的边而从T获得的树的Matula-Goebel数；对于根度m>=2的树T，对应于T的m个分支的Matula Goebel数的乘积。
Maple程序使用命令TWC（n）生成a（n）。
|
|
|
参考文献
|
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日。
G.Ruecker和C.Ruecker，非循环和循环图及分子的行走计数、迷宫性和复杂性，J.Chem。Inf.计算。科学。，40, 2000, 99-106.
G.Ruecker和C.Ruecker，子结构、子图和行走计数作为图和分子复杂性的度量，J.Chem。Inf.计算。科学。，2001年第41期，1457-1462页。
D.Bonchev和G.A.Buck，《网络复杂性的定量测量》，载于：《化学、生物学和生态学中的复杂性》，纽约施普林格，第191-235页。
|
|
|
链接
|
|
|
|
配方奶粉
|
在A193403号给出了在给定Matula-Goebel数的情况下，求有根树的邻接矩阵的方法。众所周知，图G的邻接矩阵的k次幂中的（i，j）-项给出了G中从顶点i到顶点j的长度k的游动次数。Maple程序（可改进的）是基于上述事实的。
|
|
|
例子
|
a（3）=10，因为Matula-Goebel数为3的有根树是3个顶点上的路径a-b-c，行走是：ab、ba、bc、cb、abc、cba、aba、bab、bcb和cbc。
|
|
|
MAPLE公司
|
带有（数字理论）；with（linalg）：with（LinearAlgebra）：V:=proc（n）选项运算符，arrow:op（1，factorset（n））end proc:s：=proc（n）options运算符，arrow:n/r（n）end proc:=proc 1，j-1]elif i=1，然后1+dd[pi（n）][1，j-1]elif j=1，再1+dd[pi（n）][i-1，1]else end if end proc：如果n=1，那么矩阵（1，1，[0]）elif bigomega（n）=1，则矩阵（V（n），V（n，子矩阵（dd[s（n）]，2。。行维度（dd[s（n）]），2。。RowDimension（dd[s（n）]）]））end if end proc:对于n到10000 do dd[n]：=d（n）end do:DA:=proc。。V（n）-1））[i，j]，j=1。。V（n）），i=1。。V（n））结束程序；seq（TWC（n），n=1。。55);
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
