|
| |
|
| A235112型 |
| a（n）=具有n个顶点的树的最大M指数。 |
|
1
|
|
|
|
1, 2, 3, 7, 16, 32, 64, 152, 361, 1273, 4489, 22177, 109561, 735151
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
我们定义树T的M指数是与T同构（作为树）的根树的Matula数中最小的。路径树P[5]=ABCDE具有M索引9。事实上，有3个根树与P[5]同构：分别根在A、B和C。它们的Matula数分别为11、10和9。因此，P[5]的M指数为9。
例如，在以下情况下，这些数字可能很有用。我们打算识别所有具有10个顶点并满足某个属性的树。而不是使用来自A005517号（10） =125至A005518美元（10） =219613，我们只扫描125到a（10）=1273之间的Matula数。
|
|
|
链接
|
I.Gutman和A.Ivic，关于Matula数，离散数学。，150, 1996, 131-142.
I.Gutman、W.Linert、I.Lukovits和Z.Tomovic，维纳指数的乘法版本，J.化学。Inf.计算。科学。，40, 2000, 113-116.
I.Gutman、W.Linert、I.Lukovits和Z.Tomovic，乘法维纳指数及其可能的化学应用，Monatsheft f.Chemie，131，2000，421-427。
|
|
|
配方奶粉
|
|
|
|
例子
|
a（4）=7。实际上，有两棵树有4个顶点：路径P[4]和恒星S[3]有3条边。有两个根树与P[4]同构；它们有Matula编号5和6；所以M指数是5。有两个根树与S[3]同构；他们有马图拉数字7和8；所以M指数是7。最大值（5,7）=7。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
已批准
|
| |
|
|
