VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • The geodesic transversal problem on some networks
    Manuel, Paul ; Brešar, Boštjan ; Klavžar, Sandi
    Množica vozlišč ▫$S$▫ grafa ▫$G$▫ je geodetska transverzala ▫$G$▫, če vsaka maksimalna najkrajša pot v ▫$G$▫ vsebuje vsaj eno vozlišče iz ▫$S$▫. Najmanjšo geodetsko transverzalo določimo v nekaterih ... povezovalnih omrežjih, kot so mreže dreves, in nekaterih znanih kemijskih strukturah, kot so silikatna omrežja in ogljikovi nanolisti. Ob tem dobimo nekaj uporabnih splošnih omejitev za ustrezno grafovsko invarianto.
    Vir: Computational & Applied Mathematics. - ISSN 2238-3603 (Vol. 42, iss. 1, Feb. 2023, art. 59 (12 str.))
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2023
    Jezik - angleški
    COBISS.SI-ID - 140079107

    Povezava(-e):

    https://link.springer.com/article/10.1007/s40314-023-02199-9
    DOI

vir: Computational & Applied Mathematics. - ISSN 2238-3603 (Vol. 42, iss. 1, Feb. 2023, art. 59 (12 str.))
loading ...
loading ...
loading ...

Vnos na polico