References & Citations
Mathematics > Combinatorics
Title: On distance-balanced generalized Petersen graphs
(Submitted on 17 Aug 2022 (v1), last revised 5 Sep 2023 (this version, v2))
Abstract: A connected graph $G$ of diameter ${\rm diam}(G) \ge \ell$ is $\ell$-distance-balanced if $|W_{xy}|=|W_{yx}|$ for every $x,y\in V(G)$ with $d_{G}(x,y)=\ell$, where $W_{xy}$ is the set of vertices of $G$ that are closer to $x$ than to $y$. We prove that the generalized Petersen graph $GP(n,k)$ is ${\rm diam}(GP(n,k))$-distance-balanced provided that $n$ is large enough relative to $k$. This partially solves a conjecture posed by Miklavi\v{c} and \v{S}parl \cite{Miklavic:2018}. We also determine ${\rm diam}(GP(n,k))$ when $n$ is large enough relative to $k$.
Submission history
From: Jianfeng Wang [view email][v1] Wed, 17 Aug 2022 14:06:49 GMT (8kb)
[v2] Tue, 5 Sep 2023 02:03:59 GMT (19kb,D)
Link back to: arXiv, form interface, contact.