$\ell$-distance-balanced graphs
Combinatorics
2017-02-20 v1
Abstract
Let denote a positive integer. A connected graph of diameter at least is said to be {\it -distance-balanced} whenever for any pair of vertices of such that , the number of vertices closer to than to is equal to the number of vertices closer to than to . In this paper we present some basic properties of -distance-balanced graphs and study in more detail -distance-balanced graphs of diameter at most . We also investigate the -distance-balanced property of some well known families of graphs such as the generalized Petersen graphs.
Keywords
Cite
@article{arxiv.1702.05257,
title = {$\ell$-distance-balanced graphs},
author = {Stefko Miklavic and Primoz Sparl},
journal= {arXiv preprint arXiv:1702.05257},
year = {2017}
}
Comments
19 pages, 4 figures