Average Distance and Edge-Connectivity II

DOI10.1137/06065653XMaRDI QIDQ3544250zbMATH OpenOpenAlexFDO

Authors Peter Dankelmann, Simon Mukwembi, H. C. Swart

Publication date 5 December 2008

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/06065653x

zbMATH Keywords

average distancedistanceedge-connectivity

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• Average Distance and Edge-Connectivity I
• Average distance, minimum degree, and spanning trees
• Average distance and vertex-connectivity
• Average edge-distance in graphs
• Using minimum degree to bound average distance

Cited in

(13)

• An upper bound on Wiener indices of maximal planar graphs
• On average distance in tournaments and Eulerian digraphs
• Wiener index of quadrangulation graphs
• The Steiner \(k\)-Wiener index of graphs with given minimum degree
• Diameter and inverse degree
• Average edge-distance in graphs
• Average Distance and Edge-Connectivity I
• Average distance and vertex-connectivity
• Edge-vulnerability and mean distance
• Wiener Index and Remoteness in Triangulations and Quadrangulations
• scientific article; zbMATH DE number 2197896 (Why is no real title available?)
• The extremal average distance of cubic graphs
• The maximum Wiener index of maximal planar graphs

This page was built for publication: Average Distance and Edge-Connectivity II

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3544250)