Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Constructing new families of transmission irregular graphs
    Xu, Kexiang ; Klavžar, Sandi
    Celotna razdalja vozlišča ▫$v$▫ grafa ▫$G$▫ je vsota razdalj med ▫$v$▫ in vsemi vozlišči grafa ▫$G$▫. Graf je iregularen za celotno razdaljo, če imajo vsa njegova vozlišča paroma različne celotne ... razdalje. Zvezdi podobno drevo ▫$T(k_1,\ldots,k_t)$▫ je drevo, ki ga dobimo tako, da izoliranemu vozlišču pripnemo ▫$t$▫ poti dolžin ▫$k_1,\ldots,k_t$▫. Dokazano je, da če je zvezdi podobno drevo ▫$T(a,a+1,\ldots, a+k)$▫, ▫$k\ge 2$▫, lihega reda, potem je iregularno za celotno razdaljo. ▫$T(1,2,\ldots,\ell)$▫, ▫$\ell \ge 3$▫, je iregularen graf za celotno razdaljo natanko tedaj, ko velja ▫$\ell \notin \{r^2 + 1:\ r\ge 2\}$▫. Določene so še druge družine zvezdam podobnih bi-dreves, ki so iregularni grafi za celotno razdaljo. Predstavljene so tudi enociklične družine grafov, ki so iregularni za celotno razdaljo. Med drugim je graf povezav grafa ▫$T(a,a+1,a+2)$▫, ▫$a\ge 2$▫, iregularen za celotno razdaljo natanko tedaj, ko je ▫$a$▫ sodo število.
    Vir: Discrete applied mathematics. - ISSN 0166-218X (Vol. 289, Jan. 2021, str. 383-391)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 49144067

    Povezava(-e):

    https://doi.org/10.1016/j.dam.2020.10.025
    DOI

Vnos na polico