English

$\ell$-distance-balanced graphs

Combinatorics 2017-02-20 v1

Abstract

Let \ell denote a positive integer. A connected graph \G\G of diameter at least \ell is said to be \ell{\it -distance-balanced} whenever for any pair of vertices u,vu,v of \G\G such that d(u,v)=d(u,v)=\ell, the number of vertices closer to uu than to vv is equal to the number of vertices closer to vv than to uu. In this paper we present some basic properties of \ell-distance-balanced graphs and study in more detail \ell-distance-balanced graphs of diameter at most 33. We also investigate the \ell-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

R2 v1 2026-06-22T18:20:59.279Z