VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Resolvability and convexity properties in the Sierpiński product of graphs
    Henning, Michael A. ; Klavžar, Sandi ; Yero, Ismael G.
    Naj bosta podana grafa ▫$G$▫ in ▫$H$▫ in funkcija ▫$f \colon V(G)\rightarrow V(H)$▫. Sierpinskijev produkt ▫$G$▫ in ▫$H$▫ glede na ▫$f$▫, označen z ▫$G \otimes _f H$▫, je definiran kot graf na ... množici vozlišč ▫$V(G)\times V(H)$▫, sestavljen iz ▫$|V(G)|$▫ kopij ▫$H$▫; za vsako povezavo ▫$gg'$▫ v ▫$G$▫ obstaja povezava med kopijama ▫$gH$▫ in ▫$g'H$▫ v ▫$H$▫, povezanima z vozliščema ▫$g$▫ in ▫$g'$▫ v ▫$G$▫, v obliki ▫$(g,f(g'))(g',f(g))$▫. Določeni sta Sierpinskijeva metrična dimenzija zgornja Sierpinskijeva metrična dimenzija dveh grafov. Določene so zaprte formule za Sierpinskijeve produkte dreves in za Sierpinskijeve produkte dveh ciklov, kjer je drugi faktor trikotnik. Dokažemo tudi, da so sloji glede na drugi faktor v grafu Sierpinskijevega produkta konveksne.
    Vir: Mediterranean journal of mathematics. - ISSN 1660-5446 (Vol. 21, iss. 1, article no. 3, Jan. 2024, 17 str.)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2024
    Jezik - angleški
    COBISS.SI-ID - 172901379

    Povezava(-e):

    https://link.springer.com/article/10.1007/s00009-023-02544-6
    Repozitorij Univerze v Ljubljani – RUL
    DiRROS - Digitalni repozitorij raziskovalnih organizacij Slovenije
    DOI

vir: Mediterranean journal of mathematics. - ISSN 1660-5446 (Vol. 21, iss. 1, article no. 3, Jan. 2024, 17 str.)
loading ...
loading ...
loading ...

Vnos na polico