- Tytuł:
- Criticality indices of 2-rainbow domination of paths and cycles
- Autorzy:
-
Bouchou, A.
Blidia, M. - Powiązania:
- https://bibliotekanauki.pl/articles/255150.pdf
- Data publikacji:
- 2016
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
2-rainbow domination number
criticality index - Opis:
- A 2-rainbow dominating function of a graph G (V(G), E(G)) is a function ƒ that assigns to each vertex a set of colors chosen from the set {1,2} so that for each vertex with ƒ (v) = ∅ we have [formula].The weight of a 2RDF ƒ is defined as [formula] minimum weight of a 2RDF is called the 2-rainbow domination number of G, denoted by [formula].The vertex criticality index of a 2-rainbow domination of a graph G is defined as [formula] the edge removal criticality index of a 2-rainbow domination of a graph G is defined as [formula] and the edge addition of a 2-rainbow domination criticality index of G is defined as [formula] where G is the complement graph of G. In this paper, we determine the criticality indices of paths and cycles.
- Źródło:
-
Opuscula Mathematica; 2016, 36, 5; 563-574
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki