DIKUL - logo
(UL)
  • Nonlocal metric dimension of graphs
    Klavžar, Sandi ; Kuziak, Dorota
    Nelokalna metrična dimenzija ▫${\rm dim}_{\rm n\ell}(G)$▫ grafa ▫$G$▫ je vpeljana kot kardinalnost najmanjše nelokalne solventne množice, to je množice vozlišč, ki razreši vsak par nesosednih vozlišč ... grafa ▫$G$▫. Opisani so grafi ▫$G$▫ z ▫${\rm dim}_{\rm n\ell}(G) = 1$▫ ali z ▫${\rm dim}_{\rm n\ell}(G) = n(G)-2$▫. Nelokalna metrična dimenzija je določena za bločne grafe, korona produkte in kolesa. Dokazani sta dve zgornji meji nelokalne metrične dimenzije. Predstavljena je vložitev poljubnega grafa v supergraf z majhno nelokalno metrično dimenzijo in majhnim premerom.
    Vir: Bulletin of the Malaysian Mathematical Sciences Society. - ISSN 0126-6705 (Vol. 46, iss. 2, Mar. 2023, art. 66 (14 str.))
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2023
    Jezik - angleški
    COBISS.SI-ID - 139110147

    Povezava(-e):

    https://link.springer.com/article/10.1007/s40840-022-01459-x
    DOI

vir: Bulletin of the Malaysian Mathematical Sciences Society. - ISSN 0126-6705 (Vol. 46, iss. 2, Mar. 2023, art. 66 (14 str.))

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

Vnos na polico