A graph is outerplanar if it has a crossing-free embedding in the plane such that all vertices are on the boundary of its outer face. An outerplanar graph is maximal outerplanar if no edge can be added without losing outerplanarity. The Wiener index of a graph G is the sum of distances between all pairs of vertices of G. We show that for a maximal outerplanar graph G on n vertices, W(K1∨Pn−1) ≤W(G)≤W(
Publications
- Article type
- Year
- Co-author
Year
Issue
Journal of Xinjiang University(Natural Science Edition in Chinese and English) 2023, 40(5): 560-564
Published: 01 September 2023
Downloads:17
Total 1
京公网安备11010802044758号