Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Roman domination in direct product graphs and rooted product graphs [Elektronski vir]
    Cabrera Martinez, Abel ; Peterin, Iztok ; Yero, Ismael G.
    Naj bo ▫$G$▫ graf z množico vozlišč ▫$V(G)$▫. Funkcija ▫$f:V(G)\rightarrow \{0,1,2\}$▫ je Rimljanska dominacijska funkcija grafa ▫$G$▫, če ima vsako vozlišče ▫$v\in V(G)$ z $f(v)=0$▫ vsaj enega ... soseda ▫$u\in V(G)$▫ z ▫$f(u)=2$▫. Rimljansko dominacijsko število grafa ▫$G$▫ je najmanjša utež ▫$\omega(f)=\sum_{x\in V(G)}f(x)$▫ med vsemi Rimljanskimi dominacijskimi funkcijami ▫$f$▫ grafa ▫$G$▫. V tem članku obravnavamo Rimljansko dominacijsko število direktnega produkta grafov in korenskega produkta grafov. Bolj natančno, predstavimo več natančnih spodnjih in zgornjih mej Rimljanske dominacije direktnega produkta grafov glede na nekatere parametre faktorjev, ki so med drugim odvisne od dominacijskega števila, (celotnega) Rimljanskega dominacijskega števila in pakirnega števila. Glede Rimljanskega dominacijskega števila korenskega produkta grafov pokažemo, da lahko zasede tri različne vrednosti, ki so odvisne od števila vozlišč, dominacijskega števila in Rimljanskega dominacijskega števila faktorjev produkta. Še več, razrede grafov, ki dosegajo omenjene tri vrednosti natančno opišemo.
    Vir: AIMS mathematics [Elektronski vir]. - ISSN 2473-6988 (Vol. 6, iss. 10, 2021, str. 11084-11096)
    Vrsta gradiva - e-članek
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 144819971

    Povezava(-e):

    http://www.aimspress.com/article/doi/10.3934/math.2021643
    DOI

Vnos na polico