pith. sign in

arxiv: 1702.05257 · v1 · pith:GC7UZIY3new · submitted 2017-02-17 · 🧮 math.CO

ell-distance-balanced graphs

classification 🧮 math.CO
keywords distance-balancedgraphsverticescloserdiameternumbersomebasic
0
0 comments X
read the original abstract

Let $\ell$ denote a positive integer. A connected graph $\G$ of diameter at least $\ell$ is said to be $\ell${\it -distance-balanced} whenever for any pair of vertices $u,v$ of $\G$ such that $d(u,v)=\ell$, the number of vertices closer to $u$ than to $v$ is equal to the number of vertices closer to $v$ than to $u$. 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 $3$. We also investigate the $\ell$-distance-balanced property of some well known families of graphs such as the generalized Petersen graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.