Distance-balanced closure of some graphs

Abstract

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-balanced closures of trees $T$ with $\Delta (T)\ge |V(T)|-3$.

arXiv comment8 pages, 4 figures