DIKUL - logo
(UL)
PDF
  • Edge metric dimension of some graph operations
    Peterin, Iztok ; Yero, Ismael G.
    Naj bo ▫$G=(V, E)$▫ povezn graf. Za podano vozlišče ▫$v\in V$▫ in povezavo ▫$e=uw\in E$▫ je razdalja med ▫$v$▫ in ▫$e$▫ definirana z ▫$d_G(e,v)=\min\{d_G(u,v),d_G(w,v)\}$▫. Neprazna množica ... ▫$S\subset V$▫ je metrični generator za povezave grafa ▫$G$▫ če za poljubni povezavi ▫$e_1,e_2\in E$▫ obstaja vozlišče ▫$w\in S$▫, za katerega velja ▫$d_G(w,e_1)\ne d_G(w,e_2)$▫. Najmanjšemu številu vozlišč metričmnega generatorja povezav grafa ▫$G$▫ rečemo povezavna metrična dimenzija grafa ▫$G$▫. V tem delu obravnavamo povezavno metrično dimenzijo spoja grafov, leksikografskega produkta grafov in korona produktov grafov.
    Vir: Bulletin of the Malaysian Mathematical Sciences Society. - ISSN 0126-6705 (Vol. 43, iss. 3, May 2020, str. 2465-2477)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 18974809

    Povezava(-e):

    https://doi.org/10.1007/s40840-019-00816-7
    DOI

Vnos na polico