scientific article; zbMATH DE number 4031733

MaRDI QIDQ3772252zbMATH OpenFDO

Authors Peter Winkler

Publication date 1986

zbMATH Keywords

connected graphmean distancepartition

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 4123768
• Average distances in undirected graphs and the removal of vertices
• Average distance in graphs with removed elements
• On mean distance and girth
• Edge-vulnerability and mean distance

Cited in

(12)

• Average distances in undirected graphs and the removal of vertices
• Computing the average distance of an interval graph
• An upper bound on Wiener indices of maximal planar graphs
• Mean distance in a tree
• Disproof of a conjecture about average Steiner distance.
• Average distance in graphs with removed elements
• Edge-vulnerability and mean distance
• scientific article; zbMATH DE number 4123768 (Why is no real title available?)
• scientific article; zbMATH DE number 221409 (Why is no real title available?)
• Solution to a conjecture on the mean subtree order of graphs under edge addition
• On mean distance and girth
• An ``average distance inequality for large subsets of the cube

This page was built for publication:

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