Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Computational & Applied Mathematics. - ISSN 2238-3603 (Vol. 42, iss. 5, July 2023, art. 210 (7 str.))
    Type of material - article, component part ; adult, serious
    Publish date - 2023
    Language - english
    COBISS.SI-ID - 155335171

    Link(s):

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

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

Shelf entry