Proximity and Remoteness in Graphs: a survey

Mustapha Aouchiche, Bilal Ahmad Rather

The proximity $\pi =\pi (G)$ of a connected graph $G$ is the minimum, over all vertices, of the average distance from a vertex to all others. Similarly, the maximum is called the remote…