scholarly journals The Italian Domination Numbers of Some Products of Directed Cycles

Mathematics ◽  
2020 ◽  
Vol 8 (9) ◽  
pp. 1472
Author(s):  
Kijung Kim
Keyword(s):  
Vertex Set ◽  
Directed Cycles ◽  
Dominating Function ◽  
Domination Numbers

An Italian dominating function on a digraph D with vertex set V(D) is defined as a function f:V(D)→{0,1,2} such that every vertex v∈V(D) with f(v)=0 has at least two in-neighbors assigned 1 under f or one in-neighbor w with f(w)=2. In this article, we determine the exact values of the Italian domination numbers of some products of directed cycles.

Twin signed total Roman domination numbers in digraphs

2018 ◽  
Vol 11 (03) ◽  
pp. 1850034 ◽  
Author(s):  
J. Amjadi ◽  
M. Soroudi
Keyword(s):  
Minimum Weight ◽  
Domination Number ◽  
Roman Domination ◽  
Sharp Bounds ◽  
Roman Domination Number ◽  
Vertex Set ◽  
Number Formula ◽  
Roman Dominating Function ◽  
Dominating Function ◽  
Domination Numbers

Let [Formula: see text] be a finite simple digraph with vertex set [Formula: see text] and arc set [Formula: see text]. A twin signed total Roman dominating function (TSTRDF) on the digraph [Formula: see text] is a function [Formula: see text] satisfying the conditions that (i) [Formula: see text] and [Formula: see text] for each [Formula: see text], where [Formula: see text] (respectively [Formula: see text]) consists of all in-neighbors (respectively out-neighbors) of [Formula: see text], and (ii) every vertex [Formula: see text] for which [Formula: see text] has an in-neighbor [Formula: see text] and an out-neighbor [Formula: see text] with [Formula: see text]. The weight of an TSTRDF [Formula: see text] is [Formula: see text]. The twin signed total Roman domination number [Formula: see text] of [Formula: see text] is the minimum weight of an TSTRDF on [Formula: see text]. In this paper, we initiate the study of twin signed total Roman domination in digraphs and we present some sharp bounds on [Formula: see text]. In addition, we determine the twin signed Roman domination number of some classes of digraphs.

scholarly journals Twin signed Roman domination numbers in directed graphs

2016 ◽  
Vol 47 (3) ◽  
pp. 357-371 ◽  
Author(s):  
Seyed Mahmoud Sheikholeslami ◽  
Asghar Bodaghli ◽  
Lutz Volkmann
Keyword(s):  
Directed Graphs ◽  
Minimum Weight ◽  
Domination Number ◽  
Roman Domination ◽  
Sharp Bounds ◽  
Roman Domination Number ◽  
Vertex Set ◽  
Roman Dominating Function ◽  
Dominating Function ◽  
Domination Numbers

Let $D$ be a finite simple digraph with vertex set $V(D)$ and arc set $A(D)$. A twin signed Roman dominating function (TSRDF) on the digraph $D$ is a function $f:V(D)\rightarrow\{-1,1,2\}$ satisfying the conditions that (i) $\sum_{x\in N^-[v]}f(x)\ge 1$ and $\sum_{x\in N^+[v]}f(x)\ge 1$ for each $v\in V(D)$, where $N^-[v]$ (resp. $N^+[v]$) consists of $v$ and all in-neighbors (resp. out-neighbors) of $v$, and (ii) every vertex $u$ for which $f(u)=-1$ has an in-neighbor $v$ and an out-neighbor $w$ for which $f(v)=f(w)=2$. The weight of an TSRDF $f$ is $\omega(f)=\sum_{v\in V(D)}f(v)$. The twin signed Roman domination number $\gamma_{sR}^*(D)$ of $D$ is the minimum weight of an TSRDF on $D$. In this paper, we initiate the study of twin signed Roman domination in digraphs and we present some sharp bounds on $\gamma_{sR}^*(D)$. In addition, we determine the twin signed Roman domination number of some classes of digraphs.

Independent 2-rainbow domination in trees

2015 ◽  
Vol 08 (02) ◽  
pp. 1550035 ◽  
Author(s):  
J. Amjadi ◽  
N. Dehgardi ◽  
N. Mohammadi ◽  
S. M. Sheikholeslami ◽  
L. Volkmann
Keyword(s):  
Minimum Weight ◽  
Domination Number ◽  
Sharp Bound ◽  
Rainbow Domination ◽  
Vertex Set ◽  
Domination In Graphs ◽  
Dominating Function ◽  
Domination Numbers

A 2-rainbow dominating function (2RDF) on a graph G is a function f from the vertex set V(G) to the set of all subsets of the set {1, 2} such that for any vertex v ∈ V(G) with f(v) = ∅ the condition ⋃u∈N(v)f(u) = {1, 2} is fulfilled. A 2RDF f is independent 2-rainbow dominating function (I2RDF) if no two vertices assigned nonempty sets are adjacent. The weight of a 2RDF f is the value ω(f) = ∑v∈V |f(v)|. The 2-rainbow domination number γr2(G) (respectively, the independent 2-rainbow domination number ir2(G)) is the minimum weight of a 2RDF (respectively, I2RDF) on G. M. Chellali and N. Jafari Rad [Independent 2-rainbow domination in graphs, to appear in J. Combin. Math. Combin. Comput.] have studied the independent 2-rainbow domination numbers in graphs and posed the following problem: Find a sharp bound for ir2(T) in terms of the order of a tree T. In this paper we prove that for every tree T of order n ≥ 3, [Formula: see text].

On the Unique Response Roman Domination Numbers of Graphs

2016 ◽  
Vol 13 (10) ◽  
pp. 7362-7365
Author(s):  
Yong Li ◽  
Qiong Li ◽  
Jian He ◽  
Xinruan Fan ◽  
Zhaoheng Ding
Keyword(s):  
Minimum Weight ◽  
Domination Number ◽  
Roman Domination ◽  
Roman Domination Number ◽  
Vertex Set ◽  
Roman Dominating Function ◽  
Dominating Function ◽  
Domination Numbers

Let G be a graph with vertex set V(G). A function f: V(G) → {0, 1, 2} with the ordered partition (V0, V1, V2) of V(G), where Vi = {V∈V(G) | f(V) = i} for i = 0, 1, 2, is a Roman dominating function if x ∈ V0 implies |N(x)∩V2|≥ 1. It is a unique response Roman function if x ∈ V0 implies |N(x) ≥ V2|≤ 1 and x ∈ V1 ∪ V2 implies that |N(x) ∩ V2| = 0. A function f: V(G) → {0, 1, 2} is a unique response Roman dominating function if it is both a unique response Roman function and a Roman dominating function. The unique response Roman domination number, denoted by uR(G), of G is the minimum weight of a unique response Roman dominating function. In this paper we study the unique response Roman domination of graphs, and provide some graphs whose unique response Roman domination number equals to the independent Roman domination number.

Total double Roman domination numbers in digraphs

2021 ◽  
Author(s):  
J. Amjadi ◽  
F. Pourhosseini
Keyword(s):  
Domination Number ◽  
Roman Domination ◽  
Roman Domination Number ◽  
Double Roman Domination ◽  
Vertex Set ◽  
Isolated Vertex ◽  
Roman Dominating Function ◽  
Dominating Function ◽  
Domination Numbers

Let [Formula: see text] be a finite and simple digraph with vertex set [Formula: see text]. A double Roman dominating function (DRDF) on digraph [Formula: see text] is a function [Formula: see text] such that every vertex with label 0 has an in-neighbor with label 3 or two in-neighbors with label 2 and every vertex with label 1 have at least one in-neighbor with label at least 2. The weight of a DRDF [Formula: see text] is the value [Formula: see text]. A DRDF [Formula: see text] on [Formula: see text] with no isolated vertex is called a total double Roman dominating function if the subgraph of [Formula: see text] induced by the set [Formula: see text] has no isolated vertex. In this paper, we initiate the study of the total double Roman domination number in digraphs and show its relationship to other domination parameters. In particular, we present some bounds for the total double Roman domination number and we determine the total double Roman domination number of some classes of digraphs.

The minus total k-domination numbers in graphs

2021 ◽  
pp. 2150150
Author(s):  
Jonecis Dayap ◽  
Nasrin Dehgardi ◽  
Leila Asgharsharghi ◽  
Seyed Mahmoud Sheikholeslami
Keyword(s):  
Domination Number ◽  
Total Domination ◽  
Total Domination Number ◽  
Sharp Bounds ◽  
Number Formula ◽  
Domination In Graphs ◽  
Dominating Function ◽  
Domination Numbers

For any integer [Formula: see text], a minus total [Formula: see text]-dominating function is a function [Formula: see text] satisfying [Formula: see text] for every [Formula: see text], where [Formula: see text]. The minimum of the values of [Formula: see text], taken over all minus total [Formula: see text]-dominating functions [Formula: see text], is called the minus total [Formula: see text]-domination number and is denoted by [Formula: see text]. In this paper, we initiate the study of minus total [Formula: see text]-domination in graphs, and we present different sharp bounds on [Formula: see text]. In addition, we determine the minus total [Formula: see text]-domination number of some classes of graphs. Some of our results are extensions of known properties of the minus total domination number [Formula: see text].

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.

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 Graphs with Constant Sum of Domination and Inverse Domination Numbers

2012 ◽  
Vol 2012 ◽  
pp. 1-7 ◽  
Author(s):  
T. Tamizh Chelvam ◽  
T. Asir
Keyword(s):  
Minimum Degree ◽  
Dominating Set ◽  
Domination Number ◽  
Complete Characterization ◽  
Dominating Sets ◽  
Minimum Cardinality ◽  
Connected Graphs ◽  
Vertex Set ◽  
Domination Numbers

A subset D of the vertex set of a graph G, is a dominating set if every vertex in V−D is adjacent to at least one vertex in D. The domination number γ(G) is the minimum cardinality of a dominating set of G. A subset of V−D, which is also a dominating set of G is called an inverse dominating set of G with respect to D. The inverse domination number γ′(G) is the minimum cardinality of the inverse dominating sets. Domke et al. (2004) characterized connected graphs G with γ(G)+γ′(G)=n, where n is the number of vertices in G. It is the purpose of this paper to give a complete characterization of graphs G with minimum degree at least two and γ(G)+γ′(G)=n−1.

Rainbow reinforcement numbers in digraphs

2017 ◽  
Vol 10 (01) ◽  
pp. 1750004 ◽  
Author(s):  
R. Khoeilar ◽  
S. M. Sheikholeslami
Keyword(s):  
Minimum Weight ◽  
Domination Number ◽  
Sharp Bounds ◽  
Rainbow Domination ◽  
Minimum Number ◽  
Vertex Set ◽  
Number Formula ◽  
Dominating Function

Let [Formula: see text] be a finite and simple digraph. A [Formula: see text]-rainbow dominating function ([Formula: see text]RDF) of a digraph [Formula: see text] is a function [Formula: see text] from the vertex set [Formula: see text] to the set of all subsets of the set [Formula: see text] such that for any vertex [Formula: see text] with [Formula: see text] the condition [Formula: see text] is fulfilled, where [Formula: see text] is the set of in-neighbors of [Formula: see text]. The weight of a [Formula: see text]RDF [Formula: see text] is the value [Formula: see text]. The [Formula: see text]-rainbow domination number of a digraph [Formula: see text], denoted by [Formula: see text], is the minimum weight of a [Formula: see text]RDF of [Formula: see text]. The [Formula: see text]-rainbow reinforcement number [Formula: see text] of a digraph [Formula: see text] is the minimum number of arcs that must be added to [Formula: see text] in order to decrease the [Formula: see text]-rainbow domination number. In this paper, we initiate the study of [Formula: see text]-rainbow reinforcement number in digraphs and we present some sharp bounds for [Formula: see text]. In particular, we determine the [Formula: see text]-rainbow reinforcement number of some classes of digraphs.

Sign in / Sign up

Export Citation Format

Share Document