DIKUL - logo
(UL)
  • ▫$[1, k]$▫-domination number of lexicographic products of graphs
    Ghareghani, Narges ; Peterin, Iztok ; Sharifani, Pouyeh
    Podmnožici ▫$D$▫ množice vozlišč ▫$V(G)$▫ grafa ▫$G$▫ rečemo ▫$[1,k]$▫-dominantna množica, če je vsako vozlišče iz množice ▫$V(G)-D$▫ soseda vsaj enega in največ ▫$k$▫ vozlišč množice ▫$D$▫. Množici, ... ki je ▫$[1,k]$▫-dominantna in ima najmanj elementov, rečemo ▫$\gamma_{[1,k]}(G)$▫-množica, medtem ko številu elementov take množice rečemo ▫$[1,k]$▫-dominantno število grafa ▫$G$▫ in ga označimo z ▫$\gamma_{[1,k]}(G)$▫. V tem delu izrazimo ▫$[1,k]$▫-dominantno število leksikografskega produkta ▫$G\circ H$▫ kot optimizacijski problem nad določenimi razbitji množice ▫$V(G)$▫. V več posebnih primerih so predstavljene tudi eksplicitne formule za ▫$\gamma_[1,k](G\circ H)$▫.
    Vir: Bulletin of the Malaysian Mathematical Sciences Society. - ISSN 0126-6705 (Vol. 44, iss. 1, Jan. 2021, str. 375-392)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 43608579

    Povezava(-e):

    https://link.springer.com/article/10.1007/s40840-020-00957-0
    DOI

Vnos na polico