A set S V is a dominating set of a graph G = (V;E) if each vertex in V is either in S or is adjacent to a vertex in S. A vertex is said to dominate itself and all its neighbors. The domination number (G) is the minimum cardinality of a dominating set of G. A set S V is an independent set of vertices if no two vertices in S are adjacent. The independence number, B0 (G), is the maximum cardinalit...

Let D=(V(D),A(D)) be a finite, simple digraph and k positive integer. A function f:V(D)→{0,1,2,…,k+1} is called [k]-Roman dominating (for short, [k]-RDF) if f(AN−[v])≥|AN−(v)|+k for any vertex v∈V(D), where AN−(v)={u∈N−(v):f(u)≥1} AN−[v]=AN−(v)∪{v}. The weight of [k]-RDF f ω(f)=∑v∈V(D)f(v). minimum on D the domination number, denoted by γ[kR](D). For k=2 k=3, we call them double Roman number tr...

This paper is devoted to the study of quadruple Roman domination in trees, and it a contribution Special Issue “Theoretical computer science discrete mathematics” Symmetry. For any positive integer k, [k]-Roman dominating function ([k]-RDF) simple graph G from vertex set V {0,1,2,…,k+1} if for u?V with f(u)<k, ?x?N(u)?{u}f(x)?|{x?N(u):f(x)?1}|+k, where N(u) open neighborhood u. The weight [k...

Given a semigraph, we can construct graphs Sa, Sca, Se and S1e. In the same pattern, we construct bipartite graphs CA(S), A(S), VE(S), CA(S) and A(S). We find the equality of domination parameters in the bipartite graphs constructed with the domination and total domination parameters of the graphs Sa and Sca. We introduce the domination and independence parameters for the bipartite semigraph. W...

A Roman dominating function of a graph G is a function f : V → {0, 1, 2} such that every vertex with 0 has a neighbor with 2. The minimum of f (V (G)) = ∑ v∈V f (v) over all such functions is called the Roman domination number γR(G). A 2-rainbow dominating function of a graphG is a function g that assigns to each vertex a set of colors chosen from the set {1, 2}, for each vertex v ∈ V (G) such ...