NUK - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • On distance-balanced generalized Petersen graphs
    Ma, Gang ; Wang, JianFeng ; Klavžar, Sandi
    Povezani graf ▫$G$▫ s premerom ▫${\rm diam}(G) \ge \ell$▫ je ▫$\ell$▫-razdaljno uravnotežen, če je ▫$|W_{xy}|=|W_{yx}|$▫ za vsaka ▫$x,y\in V(G)$▫ z ▫$d_{G}(x,y)=\ell$▫, kjer je ▫$W_{xy}$▫ množica ... vozlišč v ▫$G$▫, ki so bližje ▫$x$▫ kot ▫$y$▫. V članku dokažemo, da je posplošeni Petersenov graf ▫$GP(n,k)$▫ ▫${\rm diam}(GP(n,k))$▫-razdaljno uravnotežen ▫${\rm diam}(GP(n,k))$▫, če je ▫$n$▫ dovolj velik glede na ▫$k$▫. S tem delno rešimo domnevo, ki sta jo postavila Miklavič in Šparl. Določimo tudi ▫${\rm diam}(GP(n,k))$▫, ko je ▫$n$▫ dovolj velik glede na ▫$k$▫.
    Vir: Annals of combinatorics. - ISSN 0218-0006 (Vol. 28, iss. 1, Mar. 2024, str. 329-349)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2024
    Jezik - angleški
    COBISS.SI-ID - 187287043

vir: Annals of combinatorics. - ISSN 0218-0006 (Vol. 28, iss. 1, Mar. 2024, str. 329-349)

loading ...
loading ...
loading ...