Proximity, remoteness and maximum degree in graphs

Peter Dankelmann, Sonwabile Mafunda, Sufiyan Mallu

The average distance of a vertex $v$ of a connected graph $G$ is the arithmetic mean of the distances from $v$ to all other vertices of $G$. The proximity $\pi (G)$ and the remoteness…