Autor: Rad, N. J. - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: A note on the independent Roman domination in unicyclic graphs
Autorzy:: Chellali, M.
Rad, N. J.
Powiązania:: https://bibliotekanauki.pl/articles/255989.pdf
Data publikacji:: 2012
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: Roman domination
independent Roman domination
strong equality
Opis:: A Roman dominating function (RDF) on a graph G= (V, E) is a function ƒ : V → {0, 1, 2} satisfying the condition that every vertex u for which ƒ(u) = 0 is adjacent to at least one vertex v for which ƒ(v)=2. The weight of an RDF is the value [formula]. An RDF ƒ in a graph G is independent if no two vertices assigned positive values are adjacent. The Roman domination number ΥR (G) (respectively, the independent Roman domination number ΥR(G) is the minimum weight of an RDF (respectively, independent RDF) on G. We say that ΥR(G) strongly equals iR(G), denoted by ΥR(G) ≡ iR(G), if every RDF on G of minimum weight is independent. In this note we characterize all unicyclic graphs G with ΥR(G) ≡ iR(G).
Źródło:: Opuscula Mathematica; 2012, 32, 4; 715-718
1232-9274
2300-6919
Pojawia się w:: Opuscula Mathematica
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Strong geodomination in graphs
Autorzy:: Rad, N. J.
Mojdeh, D. A.
Powiązania:: https://bibliotekanauki.pl/articles/255061.pdf
Data publikacji:: 2008
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: geodomination
k-geodomination
open geodomination
Opis:: A pair x, y of vertices in a nontrivial connected graph G is said to geodominate a vertex v of G if either v ∈ {x, y} or v lies in an x - y geodesic of G. A set S of vertices of G is a geodominating set if every vertex of G is geodominated by some pair of vertices of S. In this paper we study strong geodomination in a graph G.
Źródło:: Opuscula Mathematica; 2008, 28, 3; 279-285
1232-9274
2300-6919
Pojawia się w:: Opuscula Mathematica
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: k-Perfect geodominating sets in graphs
Autorzy:: Mojdeh, D. A.
Rad, N. J.
Powiązania:: https://bibliotekanauki.pl/articles/255558.pdf
Data publikacji:: 2007
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: geodominating set
perfect geodomination number
pendant vertex
pendant edge
Opis:: A perfect geodominating set in a graph G is a geodominating set S such that any vertex v ∈ V(G)\S is geodominated by exactly one pair of vertices of S. A k-perfect geodominating set is a geodominating set S such that any vertex v ∈ V(G)\S is geodominated by exactly one pair x, y of vertices of S with d(x, y) = k. We study perfect and k-perfect geodomination numbers of a graph G.
Źródło:: Opuscula Mathematica; 2007, 27, 1; 51-57
1232-9274
2300-6919
Pojawia się w:: Opuscula Mathematica
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja