E-viri
Recenzirano
-
Mojdeh, Doost Ali; Volkmann, Lutz
Discrete Applied Mathematics, 09/2020, Letnik: 283Journal Article
For a graph G=(V,E) with V=V(G) and E=E(G), a Roman {3}-dominating function is a function f:V→{0,1,2,3} having the property that ∑u∈NG(v)f(u)≥3, if f(v)=0, and ∑u∈NG(v)f(u)≥2, if f(v)=1 for any vertex v∈G. The weight of a Roman {3}-dominating function f is the sum f(V)=∑v∈V(G)f(v) and the minimum weight of a Roman {3}-dominating function on G is the Roman {3}-domination number of G, denoted by γ{R3}(G). We initiate the study of Roman {3}-domination and show its relationship to domination, Roman domination, Roman {2}-domination (Italian domination) and double Roman domination. Finally, we present an upper bound on the Roman {3}-domination number of a connected graph G in terms of the order of G and characterize the graphs attaining this bound. Finally, we show that associated decision problem for Roman {3}-domination is NP-complete, even for bipartite graphs.
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.