加载中…
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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本