On 2-Rainbow Domination of some Families of Graphs

2011 ◽  
Vol 1 (1) ◽  
pp. 47 ◽  
Author(s):  
Mohammad Tariq Rahim ◽  
M. Ali ◽  
M. Zeb ◽  
G. Ali
Keyword(s):  
Rainbow Domination

scholarly journals Rainbow domination numbers on graphs with given radius

2014 ◽  
Vol 166 ◽  
pp. 115-122 ◽  
Author(s):  
Shinya Fujita ◽  
Michitaka Furuya
Keyword(s):  
Rainbow Domination ◽  
Domination Numbers

On 2-rainbow domination in generalized Petersen graphs

2017 ◽  
Vol 2 (1) ◽  
pp. 1-13 ◽  
Author(s):  
Kuo-Hua Wu ◽  
Yue-Li Wang ◽  
Chiun-Chieh Hsu ◽  
Chao-Cheng Shih
Keyword(s):  
Generalized Petersen Graphs ◽  
Rainbow Domination ◽  
Petersen Graphs

scholarly journals On k-rainbow domination in middle graphs

2021 ◽  
Author(s):  
Kijung Kim
Keyword(s):  
Minimum Weight ◽  
Domination Number ◽  
Simple Graph ◽  
Upper And Lower Bounds ◽  
Matching Number ◽  
Domatic Number ◽  
Rainbow Domination ◽  
Vertex Set ◽  
Middle Graph ◽  
Dominating Function

Let $G$ be a finite simple graph with vertex set $V(G)$ and edge set $E(G)$. A function $f : V(G) \rightarrow \mathcal{P}(\{1, 2, \dotsc, k\})$ is a \textit{$k$-rainbow dominating function} on $G$ if for each vertex $v \in V(G)$ for which $f(v)= \emptyset$, it holds that $\bigcup_{u \in N(v)}f(u) = \{1, 2, \dotsc, k\}$. The weight of a $k$-rainbow dominating function is the value $\sum_{v \in V(G)}|f(v)|$. The \textit{$k$-rainbow domination number} $\gamma_{rk}(G)$ is the minimum weight of a $k$-rainbow dominating function on $G$. In this paper, we initiate the study of $k$-rainbow domination numbers in middle graphs. We define the concept of a middle $k$-rainbow dominating function, obtain some bounds related to it and determine the middle $3$-rainbow domination number of some classes of graphs. We also provide upper and lower bounds for the middle $3$-rainbow domination number of trees in terms of the matching number. In addition, we determine the $3$-rainbow domatic number for the middle graph of paths and cycles.

scholarly journals Outer-independent k-rainbow domination

2019 ◽  
Vol 13 (1) ◽  
pp. 883-891 ◽  
Author(s):  
Qiong Kang ◽  
Vladimir Samodivkin ◽  
Zehui Shao ◽  
Seyed Mahmoud Sheikholeslami ◽  
Marzieh Soroudi
Keyword(s):  
Rainbow Domination

Total k-rainbow reinforcement number in graphs

2020 ◽  
pp. 2050101
Author(s):  
L. Shahbazi ◽  
H. Abdollahzadeh Ahangar ◽  
R. Khoeilar ◽  
S. M. Sheikholeslami
Keyword(s):  
Open Neighborhood ◽  
Minimum Weight ◽  
Domination Number ◽  
The Family ◽  
Rainbow Domination ◽  
Minimum Number ◽  
Vertex Set ◽  
Isolated Vertex ◽  
Complete Bipartite Graphs ◽  
Dominating Function

Let [Formula: see text] be an integer, and let [Formula: see text] be a graph. A k-rainbow dominating function (or [Formula: see text]RDF) of [Formula: see text] is a function [Formula: see text] from the vertex set [Formula: see text] to the family of all subsets of [Formula: see text] such that for very [Formula: see text] with [Formula: see text], the condition [Formula: see text] is fulfilled, where [Formula: see text] is the open neighborhood of [Formula: see text]. The weight of a [Formula: see text]RDF [Formula: see text] of [Formula: see text] is the value [Formula: see text]. A k-rainbow dominating function [Formula: see text] in a graph with no isolated vertex is called a total k-rainbow dominating function if the subgraph of [Formula: see text] induced by the set [Formula: see text] has no isolated vertices. The total k-rainbow domination number of [Formula: see text], denoted by [Formula: see text], is the minimum weight of the total [Formula: see text]-rainbow dominating function on [Formula: see text]. The total k-rainbow reinforcement number of [Formula: see text], denoted by [Formula: see text], is the minimum number of edges that must be added to [Formula: see text] in order to decrease the total k-rainbow domination number. In this paper, we investigate the properties of total [Formula: see text]-rainbow reinforcement number in graphs. In particular, we present some sharp bounds for [Formula: see text] and we determine the total [Formula: see text]-rainbow reinforcement number of some classes of graphs including paths, cycles and complete bipartite graphs.

scholarly journals k-Rainbow Domination Number of P3□Pn

Mathematics ◽  
2019 ◽  
Vol 7 (2) ◽  
pp. 203 ◽  
Author(s):  
Ying Wang ◽  
Xinling Wu ◽  
Nasrin Dehgardi ◽  
Jafar Amjadi ◽  
Rana Khoeilar ◽  
...  
Keyword(s):  
Positive Integer ◽  
Open Neighborhood ◽  
Minimum Weight ◽  
Domination Number ◽  
Rainbow Domination ◽  
Dominating Function

Let k be a positive integer, and set [ k ] : = { 1 , 2 , … , k } . For a graph G, a k-rainbow dominating function (or kRDF) of G is a mapping f : V ( G ) → 2 [ k ] in such a way that, for any vertex v ∈ V ( G ) with the empty set under f, the condition ⋃ u ∈ N G ( v ) f ( u ) = [ k ] always holds, where N G ( v ) is the open neighborhood of v. The weight of kRDF f of G is the summation of values of all vertices under f. The k-rainbow domination number of G, denoted by γ r k ( G ) , is the minimum weight of a kRDF of G. In this paper, we obtain the k-rainbow domination number of grid P 3 □ P n for k ∈ { 2 , 3 , 4 } .

scholarly journals Independent Rainbow Domination Numbers of Generalized Petersen Graphs P(n,2) and P(n,3)

Mathematics ◽  
2020 ◽  
Vol 8 (6) ◽  
pp. 996
Author(s):  
Boštjan Gabrovšek ◽  
Aljoša Peperko ◽  
Janez Žerovnik
Keyword(s):  
Path Algebra ◽  
Generalized Petersen Graphs ◽  
Tropical Algebra ◽  
Rainbow Domination ◽  
Petersen Graphs ◽  
Established Technique ◽  
Domination Numbers

We obtain new results on independent 2- and 3-rainbow domination numbers of generalized Petersen graphs P ( n , k ) for certain values of n , k ∈ N . By suitably adjusting and applying a well established technique of tropical algebra (path algebra) we obtain exact 2-independent rainbow domination numbers of generalized Petersen graphs P ( n , 2 ) and P ( n , 3 ) thus confirming a conjecture proposed by Shao et al. In addition, we compute exact 3-independent rainbow domination numbers of generalized Petersen graphs P ( n , 2 ) . The method used here is developed for rainbow domination and for Petersen graphs. However, with some natural modifications, the method used can be applied to other domination type invariants, and to many other classes of graphs including grids and tori.

Sign in / Sign up

Export Citation Format

Share Document