|
| |
|
| A212630型 |
| 按行读取的不规则三角形：T（n，k）是具有Matula Goebel数n（n>=1，k>=1）的有根树的具有k个顶点的支配子集的数目。 |
|
14
|
|
|
|
1、2、1、1、3、1、3、1、0、4、4、1、0、4、4、1、1、3、4、1、1、3、4、1、0、3、8、5、1、0、3、8、5、1、0、3、8、5、1、0、2、7、5、1、0、2、7、5、1、0、1、10、13、6、1、1、4、6、5、1、0、2、7、5、1、8、12，6，1，1，4，6，5，1，0，2，8，12，6
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
根树的Matula-Goebel数可以通过以下递归方式定义：对于单顶点树，对应于数字1；对于根阶为1的树T，对应于第T个素数，其中T是通过删除从根发出的边而从T获得的树的Matula-Goebel数；对于根度为m>=2的树T，对应于T的m个分支的Matula-Goebel数的乘积。
第n行中的条目是具有Matula-Goebel数n的根树的控制多项式的系数（参见Alikhani和Peng参考）。
|
|
|
链接
|
S.Alikhani和Y.H.Peng，图的控制多项式简介，arXiv:0905.2251[math.CO]，2009年。
É. Czabarka、L.Székely和S.Wagner，某些树参数的反问题，离散应用。数学。，157, 2009, 3314-3319.
I.Gutman和A.Ivic，关于Matula数，离散数学。，150, 1996, 131-142.
|
|
|
配方奶粉
|
设A（n）=A（n，x），B（n）=B=0，C（1）=1，A（第t素数）=x[A（t）+B（t）+C（t）]，B（第t质数）=A（t；A（rs）=A（r）A（s）/x，B（rs）=B（r）B。支配子集相对于大小的生成多项式（即支配多项式）是P（n）=P（n，x）=A（n）+B（n）。Maple程序基于这些递归关系。
|
|
|
例子
|
第3行是[1,3,1]，因为Matula-Goebel编号为3的根树是路径树R-A-B；它有1、3和1个支配子集，分别具有1、2和3个顶点：[A]、[RA、RB、AB]和[RAB]。
三角形开始：
1;
2,1;
1,3,1;
1,3,1;
0,4,4,1;
0,4,4,1;
1,3,4,1;
...
|
|
|
MAPLE公司
|
使用（numtheory）：P:=proc（n）局部r，s，A，B，C:r:=n->op（1，因子集（n））：s:=n->n/r（n）：A：=proc bigomega（n）=1，然后A（pi（n）））else排序（展开（B（r（n）)*C（r（n）））end if end proc:C：=proc（n）if n=1，则1 elif bigomega（n）=1，然后B（pi（n。。度（P（n））结束do；#三角形形式的屈服序列
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
