The conjecture on distance-balancedness of generalized Petersen graphs holds when internal edges have jumps $3$ or $4$

Ma, Gang (avtor), Wang, JianFeng (avtor), Klavžar, Sandi (avtor)

A connected graph $G$ with ${\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$. Miklavič and Šparl [Discrete Appl. Math. 244 (2018), 143--154] conjectured that if $n > n_k$ where where $n_k = 11$ if $k = 2$, $n_k = (k+1)^2$ if $k$ is odd, and $n_k = k(k +2)$ if $k \ge 4$ is even, then the generalized Petersen graph $GP(n,k)$ is not $\ell$-distance-balanced for any $1\le \ell<{\rm diam}(GP(n,k))$. In the seminal paper, the conjecture was verified for $k=2$. In this paper we prove that the conjecture holds for $k=3$ and for $k=4$.

• Jezik: Angleški jezik
• Ključne besede: distance-balanced graph, $\ell$-distance-balanced graph, generalized Petersen graph, diameter
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Datum objave: 01.01.2025
• Leto izida: 2025
• Št. strani: Str. 703-733
• Številčenje: Vol. 68, no. 2
• PID: 20.500.12556/RUL-175773
• UDK: 519.17
• ISSN pri članku: 1669-9637
• DOI: 10.33044/revuma.4824
• COBISS.SI-ID: 256284675
• Datum objave v RUL: 07.11.2025

Gradivo je del revije

• Naslov: Revista de la Unión Matemática Argentina
• Skrajšan naslov: Rev. Unión Mat. Argent.
• Založnik: Unión Matemática Argentina
• ISSN: 1669-9637
• COBISS.SI-ID: 524760345

Licence

• Licenca: CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by/4.0/deed.sl
• Opis: To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: razdaljno uravnoteženi graf, $\ell$-razdaljno uravnoteženi graf, posplošeni Petersenov graf, premer