VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Independent rainbow domination of graphs
    Shao, Zehui ...
    Za dano naravno število ▫$t$▫ in graf ▫$F$▫ priredimo podmnožico množice barv ▫$\{1,2, \dots , t\}$▫ vsakemu vozlišču grafa ▫$F$▫ tako, da je vsako vozlišče, kateremu priredimo prazno množico, vseh ... ▫$t$▫ barv v svoji okolici. Takšno prireditev imenujemo ▫$t$▫-mavrično dominirajoča funkcija (▫$t$▫RDF) grafa ▫$F$▫. Takšna funkcija je neodvisna (▫$It$▫RDF), če so vozlišča, katerim je prirejena neprazna množica, paroma nesosedna. Utež ▫$t$▫RDF ▫$g$▫ grafa ▫$F$▫ je vrednost ▫$w(g)=\sum_{v \in V(F)} |g(v)|$▫. Neodvisno ▫$t$▫-mavrično dominacijsko število ▫$i_{rt}(F)$▫ je najmanjša utež po vseh ▫$It$▫RDF grafa ▫$F$▫. V članku dokažemo, da je neodvisni ▫$t$▫-mavrično dominacijski problem NP-poln tudi, če se omejimo na dvodelne ali ravninske grafe. Pokažemo nekatere meje za ▫$t$▫-mavrično dominacijsko število poljubnega grafa. Še več, ugotovimo točne vrednosti in meje za ▫$t$▫-mavrično dominacijsko število nekaterih Petersenovih in torusnih grafov.
    Vir: Bulletin of the Malaysian Mathematical Sciences Society. - ISSN 0126-6705 (Vol. 42, iss. 2, March 2019, str. 417-435)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18014809

    Povezava(-e):

    http://dx.doi.org/10.1007/s40840-017-0488-6
    DOI

Vnos na polico