|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Дискретная математика и математическая кибернетика
Wiener index of subdivisions of a tree
A. A. Dobrynin Sobolev Institute of Mathematics, 4, Koptyuga ave., Novosibirsk, 630090, Russia
Аннотация:
The Wiener index $W(T)$ of a tree $T$ is defined as the sum of
distances between all vertices of $T$.
The edge $k$-subdivision $T_e$ is constructed from a tree $T$ by replacing
its edge $e$ with the path on $k+2$ vertices.
Edge $k$-subdivisions of each of edges $e_1, e_2, \dots, e_{n-1}$ of a tree
with $n$ vertices generate a family containing $n-1$ trees.
A relation between quantities $W(T_{e_1}) + W(T_{e_2}) + \cdots + W(T_{e_{n-1}})$
and $W(T)$ is established.
Ключевые слова:
tree, graph invariant, Wiener index.
Поступила 26 июля 2019 г., опубликована 5 ноября 2019 г.
Образец цитирования:
A. A. Dobrynin, “Wiener index of subdivisions of a tree”, Сиб. электрон. матем. изв., 16 (2019), 1581–1586
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1151 https://www.mathnet.ru/rus/semr/v16/p1581
|
Статистика просмотров: |
Страница аннотации: | 246 | PDF полного текста: | 135 | Список литературы: | 27 |
|