An upper bound on Wiener indices of maximal planar graphs

DOI10.1016/j.dam.2018.11.026zbMath1408.05047MaRDI 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

transmission; Wiener index; maximal planar graph; total distance; average distance; Apollonian network

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C82: Small world graphs, complex networks (graph-theoretic aspects)

05C10: Planar graphs; geometric and topological aspects of graph theory

05C12: Distance in graphs

05C40: Connectivity

Related Items

Wiener Index and Remoteness in Triangulations and Quadrangulations, The maximum Wiener index of maximal planar graphs, \(k\)-Wiener index of a \(k\)-plex, The edge-Wiener index of zigzag nanotubes, Wiener indices of maximal \(k\)-degenerate graphs

Cites Work

• Unnamed Item
• 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
• On the connectivity of maximal planar graphs
• Graph connectivity and Wiener index
• Generation of Triangulations of the Sphere