Distance-balanced closure of some graphs

N. Ghareghani, B. Manouchehrian, M. Mohammad-Noori

In this paper we prove that any distance-balanced graph $G$ with $\Delta (G)\ge |V(G)|-3$ is regular. Also we define notion of distance-balanced closure of a graph and we find distance-…