ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Mediterranean journal of mathematics. - ISSN 1660-5446 (Vol. 21, iss. 1, article no. 3, Jan. 2024, 17 str.)
    Type of material - article, component part ; adult, serious
    Publish date - 2024
    Language - english
    COBISS.SI-ID - 172901379

    Link(s):

    https://link.springer.com/article/10.1007/s00009-023-02544-6
    Repository of the University of Ljubljana – RUL
    DiRROS - Digital repository of Slovenian research organizations
    DOI

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

Shelf entry