| Naslov: | The conjecture on distance-balancedness of generalized Petersen graphs holds when internal edges have jumps $3$ or $4$ |
|---|
| Avtorji: | ID Ma, Gang (Avtor)
ID Wang, JianFeng (Avtor)
ID Klavžar, Sandi (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (543,23 KB)
MD5: 6F281799BD158E2639752E01A1169815
 URL - Izvorni URL, za dostop obiščite https://inmabb.criba.edu.ar/revuma/revuma.php?p=doi/v68n2a18
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
|
|---|
| Povzetek: | 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$. |
|---|
| Ključne besede: | distance-balanced graph, $\ell$-distance-balanced graph, generalized Petersen graph, diameter |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija 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/DiRROS-24018  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 1669-9637 |
|---|
| DOI: | 10.33044/revuma.4824 |
|---|
| COBISS.SI-ID: | 256284675 |
|---|
| Opomba: |
|
|---|
| Datum objave v DiRROS: | 07.11.2025 |
|---|
| Število ogledov: | 171 |
|---|
| Število prenosov: | 89 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
