If G=(VG,EG) is a graph of order n, we call S⊆VG an isolating set if the induced by VG−NG[S] contains no edges. The minimum cardinality G called isolation number G, and it denoted ι(G). It known that ι(G)≤n3 bound sharp. A subset dominating in NG[S]=VG. domination number, γ(G). In this paper, analyze family trees T where ι(T)=γ(T), prove ι(T)=n3 implies ι(T)=γ(T). Moreover, give different equiv...

Let G be a (p, q)-graph with edge domination number γ′ and edge domatic number d′. In this paper we characterize connected graphs for which γ′ = p/2 and graphs for which γ′ + d′ = q + 1. We also characterize trees and unicyclic graphs for which γ′ = bp/2c and γ′ = q −∆′, where ∆′ denotes the maximum degree of an edge in G.

Let G be a connected simple graph. A restrained dominating set S of the vertex set of G, V (G) is a secure restrained dominating set of G if for each u ∈ V (G) \ S, there exists v ∈ S such that uv ∈ E(G) and the set (S \ {v}) ∪ {u} is a restrained dominating set of G. The minimum cardinality of a secure restrained dominating set of G, denoted by γsr(G), is called the secure restrained dominatio...

A edge 2-rainbow dominating function (E2RDF) of a graph G is a ‎function f from the edge set E(G) to the set of all subsets‎ ‎of the set {1,2} such that for any edge.......................

In this paper we continue the study of paired-domination in graphs. A paired–dominating set, abbreviated PDS, of a graph G with no isolated vertex is a dominating set of vertices whose induced subgraph has a perfect matching. The paired-domination number of G, denoted by γp(G), is the minimum cardinality of a PDS of G. The upper paired–domination number of G, denoted by Γp(G), is the maximum ca...

‎the annihilator graph $ag(r)$ of a commutative ring $r$ is a simple undirected graph with the vertex set $z(r)^*$ and two distinct vertices are adjacent if and only if $ann(x) cup ann(y)$ $ neq $ $ann(xy)$‎. ‎in this paper we give the sufficient condition for a graph $ag(r)$ to be complete‎. ‎we characterize rings for which $ag(r)$ is a regular graph‎, ‎we show that $gamma (ag(r))in {1,2}$ and...

Given a graph \(G=(V(G), E(G))\), the size of minimum dominating set, paired and total set G are denoted by \(\gamma (G)\), _{pr}(G)\), _{t}(G)\), respectively. For positive integer k, k-packing in is \(S \subseteq V(G)\) such that for every pair distinct vertices u v S, distance between at least \(k+1\). The number order largest \(\rho _{k}(G)\). It well known _{pr}(G) \le 2\gamma (G)\). In th...

The open neighborhood of a vertex $v$ of a graph $G$ is the set $N(v)$ consisting of all vertices adjacent to $v$ in $G$. For $Dsubseteq V(G)$, we define $overline{D}=V(G)setminus D$. A set $Dsubseteq V(G)$ is called a super dominating set of $G$ if for every vertex $uin overline{D}$, there exists $vin D$ such that $N(v)cap overline{D}={u}$. The super domination number of $G$ is the minimum car...