DIKUL - logo
(UL)
PDF
  • On ▫$\ell$▫-distance balanced product graphs
    Jerebic, Janja ; Klavžar, Sandi ; Rus, Gregor, 1992-
    Graf ▫$G$▫ je ▫$\ell$▫-razdaljno uravnotežen, če za vsak par vozlišč ▫$x$▫ in ▫$y$▫, ki sta na razdalji ▫$\ell$▫ v ▫$G$▫, velja, da je število vozlišč, ki so bližje ▫$x$▫ kot ▫$y$▫, enako številu ... vozlišč, ki so bližje ▫$y$▫ kot ▫$x$▫. Podana je karakterizacija ▫$\ell$▫-razdaljno uravnoteženih korona produktov in karakterizacija leksikografskih produktov za ▫$\ell \ge 3$▫. S tem so dopolnjeni znani rezultati za ▫$\ell\in \{1,2\}$▫, hkrati pa je popravljena tudi določena trditev iz literature. Podan je zadosten pogoj za graf ▫$H$▫, ki zagotovlja ▫$\ell$▫-razdaljno uravnoteženost kartezičnega produkta ▫$K_n\,\square\, H$▫. Dokazano je tudi, da če imamo ▫$\ell$▫-razdaljno uravnotežen produkt ▫$K_n\,\square\, H$▫, potem tudi ▫$H$▫ mora biti ▫$\ell$▫-razdaljno uravnotežen. Znana karakterizacija ▫$1$▫-razdaljno uravnoteženih grafov je razširjena na ▫$\ell$▫-razdaljno uravnotežene grafe. Pri tem je spet popravljena napaka iz literature.
    Vir: Graphs and combinatorics. - ISSN 0911-0119 (Vol. 37, iss. 1, Jan. 2021, str. 369-379)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 47719939

    Povezava(-e):

    https://doi.org/10.1007/s00373-020-02247-9
    DOI

vir: Graphs and combinatorics. - ISSN 0911-0119 (Vol. 37, iss. 1, Jan. 2021, str. 369-379)

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

Vnos na polico