E-viri
Recenzirano
-
Brezovnik, Simon; Šumenjak, Tadeja Kraner
Applied mathematics and computation, 05/2019, Letnik: 349Journal Article
A function f:V(G)→{0,1,…,k} is called a k-rainbow independent dominating function of G if Vi={x∈V(G):f(x)=i} is independent for 1 ≤ i ≤ k, and for every x ∈ V0 it follows that N(x) ∩ Vi ≠ ∅, for every i ∈ k. The k-rainbow independent domination number, γrik(G), of a graph G is the minimum of w(f)=∑i=1k|Vi| over all such functions. In this paper we show that the problem of determining whether a graph has a k-rainbow independent dominating function of a given weight is NP-complete for bipartite graphs and that there exists a linear-time algorithm to compute γrik(G) of trees. In addition, sharp bounds for the k-rainbow independent domination number of the lexicographic product are presented, as well as the exact formula in the case k=2.
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|
Vir: Osebne bibliografije
in: SICRIS
To gradivo vam je dostopno v celotnem besedilu. Če kljub temu želite naročiti gradivo, kliknite gumb Nadaljuj.