ALL libraries (COBIB.SI union bibliographic/catalogue database)
PDF
  • Properties of double Roman domination on cardinal products of graphs
    Klobučar, Antoaneta, 1963- ; Klobučar, Ana, matematičarka
    Dvojna rimljanska dominacija je krepkejša verzija rimljanske dominacije, ki podvaja zaščito. Območja imajo zdaj 0, 1, 2 ali 3 legije. Vsako napadeno območje potrebuje 2 legiji za svojo obrambo, in to ... bodisi lastni bodisi izposojeni od 1 ali 2 sosednih območij, ki pa morata še vedno ohraniti najmanj 1 legijo zase. Minimalno število legij na vseh območjih skupaj je enako dvojnemu rimljanskemu dominacijskemu številu. V tem članku določimo zgornjo mejo in spodnjo mejo za dvojno rimljansko dominacijska števila kardinalnih produktov poljubnih dveh grafov. Prav tako določimo natančne vrednosti dvojno rimljanskih dominacijskih števil grafov ▫$P_2 \times G$▫ (za mnoge vrste grafa ▫$G$▫). Prav tako najdemo dvojno rimljansko dominacijsko število grafov ▫$P_2 \times P_n$▫, ▫$P_3 \times P_n$▫, ▫$P_4 \times P_n$▫, za grafa ▫$P_5 \times P_n$▫ in ▫$P_6 \times P_n$▫ pa predstavimo zgornji in spodnji meji. Nazadnje predstavimo študijo primera za določitev učinkovitosti dvojne zaščite. Primerjali bomo dvojno rimljansko dominacijo in rimljansko dominacijo na ta način, da bomo pognali simulacijo bitke.
    Source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 19, no. 2, 2020, str. 337-349)
    Type of material - article, component part ; adult, serious
    Publish date - 2020
    Language - english
    COBISS.SI-ID - 44983555

source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 19, no. 2, 2020, str. 337-349)
loading ...
loading ...
loading ...