VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • The security number of lexicographic products
    Dravec, Tanja ; Jakovac, Marko ; Peterin, Iztok
    Podmnožica ▫$S$▫ množice vozlišč grafa ▫$G$▫ je varna, če ▫$|N[X]\cap S|\ge |N[X]-S|$▫ velja za vsako podmnožico ▫$X$▫ množice ▫$S$▫, kjer ▫$N[X]$▫ označuje zaprto okolico množice ▫$X$▫. Najmanjše ... kardinalno število ▫$s(G)$▫ varne množice grafa ▫$G$▫ imenujemo varnostno število grafa ▫$G$▫. Raziskujemo varnostno število leksikografskega produkta grafov s pomočjo novega koncepta natančno varnih grafov. Še posebej določimo več natančnih rezultatov za različne družine grafov, ki porodijo tudi nekatere splošne rezultate. Sam koncept natančno varnih grafov se lahko izkaže zanimiv za bodoče delo.
    Vir: Quaestiones mathematicae. - ISSN 1607-3606 (Vol. 41, iss. 5, 2018, str. 601-613)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2018
    Jezik - angleški
    COBISS.SI-ID - 18407257

    Povezava(-e):

    https://doi.org/10.2989/16073606.2017.1393705
    DOI

vir: Quaestiones mathematicae. - ISSN 1607-3606 (Vol. 41, iss. 5, 2018, str. 601-613)
loading ...
loading ...
loading ...

Vnos na polico