Vertex-weightings for distance moments and thorny graphs
Vertex-weightings for distance moments and thorny graphs
复制标题
DOI：
10.1016/j.dam.2007.05.042
复制
发表时间：
2007-10
期刊：
影响因子：
--
通讯作者：
D. Klein;T. Došlić;D. Bonchev
中科院分区：
文献类型：
--
作者：
D. Klein;T. Došlić;D. Bonchev
价权重被考虑用于最短路径距离矩，以及所谓的“维纳”多项式的相关权重。在树的情况下，发现价加权量可以表示为未加权量的组合。此外，所谓的“棘手”图的加权量被认为并显示为与基础父图的加权和未加权量相关。
Valence-weightings are considered for shortest-path distance moments, as well as related weightings for the so-called “Wiener” polynomial. In the case of trees the valence-weighted quantities are found to be expressible as a combination of unweighted quantities. Further the weighted quantities for a so-called “thorny” graph are considered and shown to be related to the weighted and unweighted quantities for the underlying parent graph.