Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • On the signed Roman ▫$k$▫-domination: complexity and thin torus graphs
    Shao, Zehui ...
    Predznačena rimska ▫$k$▫-dominantna funkcija na grafu ▫$G = (V(G), E(G))$▫ je funkcija ▫$f: V(G) \rightarrow \{-1, 1, 2\}$▫, tako da je (i) vsako vozlišče ▫$u$▫ z ▫$f(u) = -1$▫ sosednje z vsaj enim ... vozliščem ▫$v$▫, za katerega je ▫$f(v) = 2$▫ in (ii) ▫$\sum_{x \in N[w]}f(x) \geq k$▫ velja za vsako vozlišče ▫$w$▫. Teža od ▫$f$▫ je ▫$\sum_{u \in V(G)}f(u)$▫, najmanjša teža predznačene rimske ▫$k$▫-dominantne funkcije pa je predzančeno rimsko ▫$k$▫-dominantno število ▫$\gamma_{sR}^k(G)$▫ grafa ▫$G$▫. Dokazano je, da je določitev predzančenega rimskega ▫$k$▫-dominantnega števila grafa NP-poln problem za ▫$k \in \{1,2\}$▫. Z pomočjo metode prenosa naboja so za vse ▫$n$▫ določene vrednosti ▫$\gamma_{sR}^k(C_3\Box C_n)$▫ in ▫$\gamma_{sR}^k(C_4 \Box C_n)$▫.
    Vir: Discrete applied mathematics. - ISSN 0166-218X (Vol. 233, 2017, str. 30-40)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 18153049

    Povezava(-e):

    http://doi.org/10.1016/j.dam.2017.07.026
    DOI

Vnos na polico