Abstract
The Wiener index of a connected graph is the sum of the distances between all unordered pairs of vertices. We provide formulae for the minimum Wiener index of simple 5-connected triangulations and 3-connected quadrangulations, and provide the extremal structures, which attain those values. Our main tool is setting upper bounds for the maximum degree in highly connected triangulations and quadrangulations.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have