DIKUL - logo
(UL)
  • Graphs whose mixed metric dimension is equal to their order
    Ghalavand, Ali ; Klavžar, Sandi ; Tavakoli, Mostafa
    Mešana metrična dimenzija ▫${\rm mdim}(G)$▫ grafa ▫$G$▫ je kardinalnost najmanjše množice vozlišč, ki (metrično) razlikuje vsak par elementov iz ▫$V(G)\cup E(G)$▫. Rečemo, da je ▫$G$▫ graf max-mdim, ... če je ▫${\rm mdim}(G) = n(G)$▫. Dokazano je, da max-mdim graf ▫$G$▫ z ▫$n(G)\ge 7$▫ vsebuje vozlišče s stopnjo vsaj ▫$5$▫. Z uporabo krepkega produkta grafov in amalgamacij so zgrajene velike družine max-mdim grafov. Določena je mešana metrična dimenzija grafov z vsaj enim univerzalnim vozliščem. Mešana metrična dimenzija grafov ▫$G$▫ s prereznimi vozlišči je navzgor omejena, izračunana je tudi mešana metrična dimenzija bločnih grafov.
    Vir: Computational & Applied Mathematics. - ISSN 2238-3603 (Vol. 42, iss. 5, July 2023, art. 210 (7 str.))
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2023
    Jezik - angleški
    COBISS.SI-ID - 155335171

    Povezava(-e):

    https://link.springer.com/article/10.1007/s40314-023-02351-5
    DOI

vir: Computational & Applied Mathematics. - ISSN 2238-3603 (Vol. 42, iss. 5, July 2023, art. 210 (7 str.))

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

Vnos na polico