|
| |
|
| A228599型 |
| 通过将Mycielski的构造应用于具有Matula Goebel数n的有根树而获得的图的维纳指数。 |
|
1
|
|
|
|
5, 15, 33, 33, 62, 62, 59, 59, 103, 103, 103, 99, 99, 99, 156, 93, 99, 151, 93, 152, 152, 156, 151, 144, 221, 151, 215, 147, 152, 216, 156, 135, 221, 152, 217, 207, 144, 144, 216, 209, 151, 211, 147, 217, 292, 215, 216, 197, 213, 293, 217, 211
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
根树的Matula-Goebel数可以通过以下递归方式定义：对于单顶点树，对应于数字1；对于根阶为1的树T，对应于第T个素数，其中T是通过删除从根发出的边而从T获得的树的Matula-Goebel数；对于根度为m>=2的树T，对应于T的m个分支的Matula-Goebel数的乘积。
a（2^n）=A228318号（n） ●●●●。实际上，对应于Matula-Goebel数2^n的根树就是星图K（1，n）。
|
|
|
参考文献
|
D.B.West，《图论导论》，第二版，新泽西州普伦蒂斯·霍尔，2001年，第205页。
|
|
|
链接
|
R.Balakrishnan、S.F.Raj、，迈基尔斯基的维纳数幂，讨论数学。图论，302010489-498（见定理2.1）。
|
|
|
配方奶粉
|
在Balakrishnan等人中，证明了连通图G的Mycielskian的Wiener指数是6V^2-V-7E-4p（2）-p（3），其中V是G的顶点数，E是G的边数，p（i）是G中距离i的顶点对数。对于Matula-Goebel数为n的有根树，这些量可以在A061775美元,A196050型、和A196059号.
|
|
|
MAPLE公司
|
使用（numtheory）：V:=proc（n）local u，V:u：=proc 1，因子集（n）)end proc:s：=proc（n）选项运算符，箭头：n/r（n）end proc：r：=prog（n）如果n=1，则0 elif bigomega（n）=1，然后排序（展开（x*r（pi（n））+x））else sort（展开（r（r（n）+WP（s（n））+r（r（n）)))end-if-end-proc:p2:=proc（n）选项运算符，箭头：coeff（WP（n），x，2）end-proc:p3:=proc。。80);
|
|
|
交叉参考
|
|
|
|
关键字
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
