|
Discrete mathematics and mathematical cybernetics
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
Abstract:
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.
Keywords:
distance invariant, Wiener index, Šoltés problem.
Received February 3, 2023, published March 13, 2023
Citation:
A. A. Dobrynin, “On the preservation of the Wiener index of cubic graphs upon vertex removal”, Sib. Èlektron. Mat. Izv., 20:1 (2023), 285–292
Linking options:
https://www.mathnet.ru/eng/semr1587 https://www.mathnet.ru/eng/semr/v20/i1/p285
|
|