RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2023, том 20, выпуск 1, страницы 285–292 (Mi semr1587)

Дискретная математика и математическая кибернетика

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.

УДК: 519.17

MSC: 05C09

Поступила 3 февраля 2023 г., опубликована 13 марта 2023 г.

Язык публикации: английский

DOI: 10.33048/semi.2023.20.023



© МИАН, 2024