4 research outputs found
On distance-balanced generalized Petersen graphs
A connected graph of diameter is
-distance-balanced if for every with
, where is the set of vertices of that are closer
to than to . We prove that the generalized Petersen graph is
-distance-balanced provided that is large enough
relative to . This partially solves a conjecture posed by Miklavi\v{c} and
\v{S}parl \cite{Miklavic:2018}. We also determine when
is large enough relative to
Non--distance-balanced generalized Petersen graphs and
A connected graph of diameter is
-distance-balanced if for every with
, where is the set of vertices of that are closer
to than to . We prove that the generalized Petersen graph
where is not -distance-balanced for any , and where is not -distance-balanced for
any . This partially solves a conjecture posed
by \v{S}. Miklavi\v{c} and P. \v{S}parl (Discrete Appl. Math. 244:143-154,
2018).Comment: 3