On pseudo-distance-regularity Original Research Article

The concept of (local) pseudo-distance-regularity, recently introduced, is a natural generalization of distance-regularity, intended for not necessarily regular graphs. We study here some properties of locally pseudo-distance-regular graphs and give some new characterization of such structures. As a consequence, some new characterizations of distance-regular graphs are also derived.