VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • A characterization of graphs with disjoint total dominating sets
    Henning, Michael A. ; Peterin, Iztok
    Podmnožica vozlišč ▫$S$▫ v grafu ▫$G$▫ je celostna dominirajoča množica grafa ▫$G$▫, če je vsako vozlišče grafa ▫$G$▫ sosednje kakemu vozlišču iz ▫$S$▫. Temeljni problem v celostni dominaciji grafov ... je ali za dan graf obstajata disjunktni celostni dominacijski množici. V tem delu je predstavljena rešitev omenjenega problema z konstrukcijsko karakterizacijo vseh grafov, ki imajo disjunktni celostni dominacijski množici. Ta karakterizacija postavi grafe z disjunktnima celostnima dominacijskima množicama v nov kontekst, kjer jih razvijemo iz štirih baznih grafov in zaporedno uporabo sedemnajstih operacij, ki so med seboj neodvisne in hkrati potrebne da opišemo vse take grafe. Pokažemo, da lahko vsak graf, ki vsebuje disjunktni celostni dominacijski množici lahko skonstruiramo s to metodo.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 16, no. 2, 2019, str. 359-375)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18544217

    Povezava(-e):

    https://amc-journal.eu/index.php/amc/article/download/1525/1302
    Digitalna knjižnica Slovenije - dLib.si
    DOI

Vnos na polico