An upper bound on Wiener indices of maximal planar graphs

DOI10.1016/j.dam.2018.11.026zbMath1408.05047OpenAlexW2904569082WikidataQ128754955 ScholiaQ128754955MaRDI QIDQ1732098

Zhongyuan Che, Karen L. Collins

Publication date: 22 March 2019

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

Full work available at URL: https://doi.org/10.1016/j.dam.2018.11.026

zbMATH Keywords

transmissionWiener indexmaximal planar graphtotal distanceaverage distanceApollonian network

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Connectivity (05C40)

Related Items

The maximum Wiener index of maximal planar graphs ⋮ Proximity in triangulations and quadrangulations ⋮ Wiener indices of maximal \(k\)-degenerate graphs ⋮ The edge-Wiener index of zigzag nanotubes ⋮ Unnamed Item ⋮ Wiener Index and Remoteness in Triangulations and Quadrangulations ⋮ \(k\)-Wiener index of a \(k\)-plex ⋮ Minimum Wiener index of triangulations and quadrangulations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mean distance in a graph
• On the sum of all distances in a graph or digraph
• Average Distance and Edge-Connectivity II
• Average Distance and Edge-Connectivity I
• Average distance and vertex-connectivity
• Edge-vulnerability and mean distance
• Distance in graphs
• On the connectivity of maximal planar graphs
• Graph connectivity and Wiener index
• Generation of Triangulations of the Sphere

This page was built for publication: An upper bound on Wiener indices of maximal planar graphs