Minimum Wiener index of triangulations and quadrangulations

DOI10.1016/j.dam.2022.08.025zbMath1498.05068arXiv2003.03873OpenAlexW3009074730WikidataQ114191370 ScholiaQ114191370MaRDI QIDQ2081497

Éva Czabarka, Trevor V. Olsen, Stephen J. Smith, László A. Székely

Publication date: 13 October 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2003.03873

zbMATH Keywords

triangulationdistanceconnectivityplanar graphWiener indexquadrangulation

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Connectivity (05C40) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Chemical graph theory (05C92)

Cites Work

• The maximum Wiener index of maximal planar graphs
• Relationship among triangulations, quadrangulations and optimal 1-planar graphs
• An upper bound on Wiener indices of maximal planar graphs
• Wiener index of quadrangulation graphs
• Wiener Index and Remoteness in Triangulations and Quadrangulations

This page was built for publication: Minimum Wiener index of triangulations and quadrangulations