Wyszukiwarka
Abstrakt
A Roman dominating function on a graph G=(V,E) is defined to be a function f :V → {0,1,2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v)=2. A dominating set D⊆V is a weakly connected dominating set of G if the graph (V,E∩(D×V)) is connected. We define a weakly connected Roman dominating function on a graph G to be a Roman dominating function such that the set {u ∈ V : f(u) ∈{1,2}} is a weakly connected dominating set of G. The weight of a weakly connected Roman dominating function is the value f(V) =∑u∈V f(u). The minimum weight of a weakly connected Roman dominating function on a graph G is called the weakly connected Roman domination number of G and is denoted by γ wc R (G). In this paper, we initiate the study of this parameter.
Cytowania
-
4
CrossRef
-
0
Web of Science
-
4
Scopus
Cytuj jako
Pełna treść
- Wersja publikacji
- Accepted albo Published Version
- Licencja
-
otwiera się w nowej karcie
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach
- Opublikowano w:
-
DISCRETE APPLIED MATHEMATICS
nr 267,
strony 151 - 159,
ISSN: 0166-218X - Język:
- angielski
- Rok wydania:
- 2019
- Opis bibliograficzny:
- Raczek J., Cyman J.: Weakly connected Roman domination in graphs// DISCRETE APPLIED MATHEMATICS -Vol. 267, (2019), s.151-159
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.dam.2019.05.002
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 207 razy
Publikacje, które mogą cię zainteresować
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
- M. Lemańska,
- J. A. RODRíGUEZ-VELáZQUEZ,
- R. Trujillo-Rasua