|
| |
|
| A212620型 |
| 行读取的不规则三角形：T（n，k）是Matula-Goebel数为n（n>=1，k>=1）的根树的k-顶点子树数。 |
|
12
|
|
|
|
1, 2, 1, 3, 2, 1, 3, 2, 1, 4, 3, 2, 1, 4, 3, 2, 1, 4, 3, 3, 1, 4, 3, 3, 1, 5, 4, 3, 2, 1, 5, 4, 3, 2, 1, 5, 4, 3, 2, 1, 5, 4, 4, 3, 1, 5, 4, 4, 3, 1, 5, 4, 4, 3, 1, 6, 5, 4, 3, 2, 1, 5, 4, 6, 4, 1, 5, 4, 4, 3, 1, 6, 5, 5, 5, 3, 1, 5, 4, 6, 4, 1, 6, 5, 5, 4, 3, 1, 6, 5, 5, 4, 3, 1, 6, 5, 4, 3, 2, 1, 6, 5, 5, 5, 3, 1, 6, 5, 7, 7, 4, 1, 7, 6, 5, 4, 3, 2, 1, 6, 5, 5, 5, 3, 1, 7, 6, 6, 7, 6, 3, 1, 6, 5, 6, 6, 4, 1, 6, 5, 5, 4, 3, 1, 7, 6, 6, 6, 5, 3, 1
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
根树的Matula-Goebel数可以通过以下递归方式定义：对于单顶点树，对应于数字1；对于根阶为1的树T，对应于第T个素数，其中T是通过删除从根发出的边而从T获得的树的Matula-Goebel数；对于根度为m>=2的树T，对应于T的m个分支的Matula-Goebel数的乘积。
|
|
|
参考文献
|
I.Gutman和Y-N.Yeh，从树的Matula数推导树的属性，Publ。数学研究所。，53 (67), 1993, 17-22.
D.W.Matula，通过素因子分解的自然根树计数，SIAM Review，1968年10月，273日。
R.E.Jamison，树中的交替惠特尼和和匹配，第1部分，离散数学。，67, 1987, 177-189.
R.E.Jamison，树中的交替惠特尼和和匹配，第2部分，离散数学。，79, 1989/90, 177-189.
|
|
|
链接
|
I.Gutman和A.Ivic，关于Matula数离散数学。，150 (1996), 131-142.
|
|
|
配方奶粉
|
子树的生成多项式G（n）=G（n，x）关于顶点数存在递推公式。其中还引入了根子树（包含根的子树）相对于顶点数的生成多项式R（n）=R（n，x）。有一个Maple程序用于R（n），一个用于G（n）。从G（n）中提取三角形的条目。
|
|
|
例子
|
T（7,2）=3，因为Matula-Goebel编号为7的有根树是Y，有3个子树和2个顶点。
第3行是3,2,1，因为Matula-Goebel编号为3的根树是路径树a-b-c，它有3个子树，每个子树有1个节点（a、b、c），2个子树每个有2个节点（ab、bc），1个子树有3个节点（abc）。
1;
2,1；
3,2,1;
3,2,1;
4,3,2,1；
4,3,2,1;
4,3,3,1;
4,3,3,1；
5,4,3,2,1;
5,4,3,2,1;
5,4,3,2,1;
5,4,4,3,1;
|
|
|
MAPLE公司
|
带有（数字理论）：
R:=进程（n）局部R，s：
r:=proc（n）options运算符，箭头：op（1，factorset（n））end proc：
s：=进程（n）选项运算符，箭头：n/r（n）结束进程：
如果n=1，则x elif bigomega（n）=1，然后排序
结束进程：
G:=进程（n）局部r，s：
r:=proc（n）options运算符，箭头：op（1，factorset（n））end proc：
s：=进程（n）选项运算符，箭头：n/r（n）结束进程：
如果n=1，则x elif bigomega（n）=1，然后排序（展开（R（n）+G（pi（n）））），否则排序（G（R（n
结束进程：
WH:=proc（n）options运算符，箭头：seq（系数（G（n），x，k），k=1。。nops（G（n））
结束进程：
对于n到30 do WH（n）end do；#以三角形形式生成序列
|
|
|
交叉参考
|
囊性纤维变性。A061775美元,A184161号,A206491型,A212618型,A212619型,A212621型,A212622型,A212623型,A212624型,A212625型,2012年12月26日,A212627号,A212628号,A212629型,A212630型,A212631号,A212632型.
|
|
|
关键字
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
