NUK - logo
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • On global location-domination in graphs
    Hernando, Carmen ; Mora, Merce ; Pelayo, Ignacio M.
    Dominantna množica ▫$S$▫ grafa ▫$G$▫ se imenuje lokacijsko dominantna, na kratko LD-množica, če je vsako vozlišče ▫$v$▫, ki ni v ▫$S$▫, enolično določeno z množico sosedov vozlišča ▫$v$▫, ki ... pripadajo množici ▫$S$▫. Lokacijsko dominantne množice minimalne moči se imenujejo LD-kode, moč LD-kode pa je lokacijsko dominantno število ▫$\lambda(G)$▫. LD-množica ▫$S$▫ grafa ▫$G$▫ je globalna, če je LD-množica tako grafa ▫$G$▫ kot tudi njegovega komplementa ▫$\overline{G}$▫. Globalno lokacijsko dominantno število ▫$\lambda_g(G)$▫ je definirano kot minimalna moč globalne LD-množice grafa ▫$G$▫. V tem članku najprej predstavimo nekaj splošnih relacij med LD-kodami in lokacijsko dominantnim številom v grafu in njegovem komplementu. Nadalje izpeljemo nekaj osnovnih lastnosti globalnega lokacijskega dominantnega števila. Nazadnje podrobneje raziščemo oba parametra za družino bločnih kaktusnih grafov.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 8, no. 2, 2015, str. 365-379)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2015
    Jezik - angleški
    COBISS.SI-ID - 17377625

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 8, no. 2, 2015, str. 365-379)

loading ...
loading ...
loading ...