Distance-Balanced Closure of Some Graphs

Author(s):

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

Message:
Abstract:
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$.
Keywords:

Distances in graphs , Distance , balanced graphs , Distance , balanced closure

Language:
English
Published:
Iranian Journal of Mathematical Sciences and Informatics, Volume:10 Issue: 1, May 2015
Pages:
95 to 102
https://www.magiran.com/p1401958