On the difference between proximity and other distance parameters in triangle-free graphs and $C_4$-free graphs

Peter Dankelmann, Sonwabile Mafunda

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…