Let G be a connected graph. A set S ⊆ V (G) is restrained 2-resolving hop dominating of if and = or ⟨V (G)\S⟩ has no isolated vertex. The domination number G, denoted by γr2Rh(G) the smallest cardinality G. This study aims to combine concept with sets graphs. main results generated in this include characterization join, corona, edge corona lexicographic product graphs, as well their corr...

In this paper we focus on 2- domination number of a fuzzy graph G by using effective edge and is denoted γ2(G) obtain some results concept, the relationship between other concepts are obtained.

A path in an edge-colored graph, where adjacent edges may be colored the same, is a rainbow path if no two edges of it are colored the same. A nontrivial connected graph G is rainbow connected if there is a rainbow path connecting any two vertices, and the rainbow connection number of G, denoted by rc(G), is the minimum number of colors that are needed in order to make G rainbow connected. Char...

Eternal and m-eternal domination are concerned with using mobile guards to protect a graph against infinite sequences of attacks at vertices. Eternal domination allows one guard to move per attack, whereas more than one guard may move per attack in the m-eternal domination model. Inequality chains consisting of the domination, eternal domination, m-eternal domination, independence, and clique c...

A graph G is 3-domination critical if its domination number γ is 3 and the addition of any edge decreases γ by 1. Let G be a 3-domination critical graph with toughness more than one. It was proved G is Hamiltonconnected for the cases α ≤ δ (Discrete Mathematics 271 (2003) 1-12) and α = δ + 2 (European Journal of Combinatorics 23(2002) 777-784). In this paper, we show G is Hamilton-connected for...

A vertex v in a graph G dominates itself as well as its neighbors. A set S of vertices in G is (1) a dominating set if every vertex of G is dominated by some vertex of S, (2) an open dominating set if every vertex of G is dominated by a vertex of S distinct from itself, and (3) a double dominating set if every vertex of G is dominated by at least two distinct vertices of S. The minimum cardinal...

An edge-colored graph is rainbow if all its edges are colored with distinct colors. For a fixed graph H , the rainbow Turán number ex(n,H) is defined as themaximumnumber of edges in a properly edge-colored graph on n vertices with no rainbow copy of H . We study the rainbow Turán number of even cycles, and prove that for every fixed ε > 0, there is a constant C(ε) such that every properly edge-...

In this paper, we continue the study of neighborhood total domination in graphs first studied by Arumugam and Sivagnanam [S. Arumugam, C. Sivagnanam, Neighborhood total domination in graphs, Opuscula Math. 31 (2011) 519–531]. A neighborhood total dominating set, abbreviated NTD-set, in a graph G is a dominating set S in G with the property that the subgraph induced by the open neighborhood of t...

Let γ(G) and ι(G) be the domination and independent domination numbers of a graph G, respectively. In this paper, we define the Price of Independence of a graph G as the ratio ι(G) γ(G) . Firstly, we bound the Price of Independence by values depending on the number of vertices. Secondly, we consider the question of computing the Price of Independence of a given graph. Unfortunately, the decisio...

A Roman dominating function (RDF) on a graph G is a function f : V (G) → {0, 1, 2} satisfying the condition that every vertex v for which f(v) = 0, is adjacent to at least one vertex u for which f(u) = 2. The weight of a Roman dominating function f is the value f(V (G)) = ∑ v∈V (G) f(v). The Roman domination number of G, denoted by γR(G), is the minimum weight of an RDF on G. For a given graph,...