Browsing Department of Mathematics by Author "Dankelmann, Peter"
Now showing items 11 of 1

Average distance and edgeconnectivity I
Dankelmann, Peter; Mukwembi, Simon; Swart, Henda C (Society for Industrial and Applied Mathematics, 20150115)The average distance $\mu(G)$ of a connected graph G of order n is the average of the distances between all pairs of vertices of G. We prove that if G is a $\lambda$edgeconnected graph of order n, then the bounds $\mu(G) ...