VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Dominating the direct product of two graphs through total Roman strategies [Elektronski vir]
    Cabrera Martinez, Abel ...
    Naj bo ▫$G$▫ graf brez izoliranih vozlišč. Funkcija totalne rimljanske dominacije grafa ▫$G$▫ je funkcija▫ $f : V(G)\rightarrow \{0,1,2\}$▫, za katero je vsako vozlišče ▫$u$▫ z ▫$f(u)=0$▫ sosednje ... vozlišču ▫$v$▫ z ▫$f(v)=2$▫, in vsa vozlišča s pozitivno vrednostjo inducirajo podgraf brez izoliranih vozlišč. Totalno rimljansko dominacijsko število ▫$\gamma_{tR}(G)$▫ grafa ▫$G$▫ je najmanjša vrednost vsote ▫$\sum_{v\in V(G)}f(v)$▫ med vsemi totalnimi rimljanskimi dominacijskimi funkcijami ▫$f$▫. V tem delu se ukvarjamo s totalnim rimljanskim dominacijskim številom direktnega produkta ▫$G\times H$▫ grafov ▫$G$▫ in ▫$H$▫. Posebej omenimo več razmerij v obliki spodnjih in zgornjih mej za ▫$\gamma_{tR}(G\times H)$▫ je podanih s strani standardnih dominacijskih invariant za faktorja ▫$G$▫ in ▫$H$▫. Direktni produkti ▫$G\times H$▫, ki dosežejo majhne vrednosti (▫$\le 7$▫) za ▫$\gamma_{tR}(G\times H)$▫ so natančno opisani. Natančne vrednosti za ▫$\gamma_{tR}(G\times H)$▫ so predstavljene za različne specifične razrede direktnih produktov.
    Vir: Mathematics [Elektronski vir]. - ISSN 2227-7390 (Vol. 8, iss. 9, Sep. 2020, art. 1438 (13 str.))
    Vrsta gradiva - e-članek ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 26723843

    Povezava(-e):

    https://www.mdpi.com/2227-7390/8/9/1438
    DOI

Vnos na polico