On certain regular nicely distance-balanced graphs
Combinatorics
2021-05-25 v1
Abstract
A connected graph is called {\em nicely distance--balanced}, whenever there exists a positive integer , such that for any two adjacent vertices of there are exactly vertices of which are closer to than to , and exactly vertices of which are closer to than to . Let denote the diameter of . It is known that , and that nicely distance-balanced graphs with are precisely complete graphs and cycles of length or . In this paper we classify regular nicely distance-balanced graphs with .
Cite
@article{arxiv.2105.10655,
title = {On certain regular nicely distance-balanced graphs},
author = {Blas Fernandez and Štefko Miklavič and Safet Penjić},
journal= {arXiv preprint arXiv:2105.10655},
year = {2021}
}