|
Дискретная математика и математическая кибернетика
On the preservation of the Wiener index of cubic graphs upon vertex removal
A. A. Dobrynin Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
Аннотация:
The Wiener index, $W(G)$, is the sum of distances between all vertices of a connected graph $G$. In 2018, Majstorović, Knor and Škrekovski posed the problem of finding $r$-regular graphs except cycle $C_{11}$ having at least one vertex $v$ with property $W(G)=W(G-v)$. An infinite family of cubic graphs with four such vertices is constructed.
Ключевые слова:
distance invariant, Wiener index, Šoltés problem.
Поступила 3 февраля 2023 г., опубликована 13 марта 2023 г.
Образец цитирования:
A. A. Dobrynin, “On the preservation of the Wiener index of cubic graphs upon vertex removal”, Сиб. электрон. матем. изв., 20:1 (2023), 285–292
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1587 https://www.mathnet.ru/rus/semr/v20/i1/p285
|
Статистика просмотров: |
Страница аннотации: | 73 | PDF полного текста: | 41 | Список литературы: | 15 |
|