Volume 10, Issue 1 (4-2015)                   IJMSI 2015, 10(1): 95-102 | Back to browse issues page

XML Print

In this paper we prove that any distance-balanced graph $G$ with $Delta(G)geq |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)geq |V(T)|-3$.
Type of Study: Research paper | Subject: General