A subset D of vertices of a graph G is a dominating set if for each u ∈ V (G) \ D, u is adjacent to somevertex v ∈ D. The domination number, γ(G) ofG, is the minimum cardinality of a dominating set of G. A setD ⊆ V (G) is a total dominating set if for eachu ∈ V (G), u is adjacent to some vertex v ∈ D. Thetotal domination number, γt (G) of G, is theminimum cardinality of a total dominating set o...

A total dominating set of a graph G with no isolated vertices is subset S the vertex such that every adjacent to in S. The domination number minimum cardinality set. In this paper, we study middle graphs. Indeed, obtain tight bounds for terms order graph. We also compute some known families graphs explicitly. Moreover, Nordhaus-Gaddum-like relations are presented

A two-valued function f defined on the vertices of a graph G (V, E), I : V -+ {-I, I}, is a signed dominating function if the sum of its function values over any closed neighborhood is at least one. That is, for every v E V, f(N[v]) 2: 1, where N(v] consists of v and every vertex adjacent to v. The of a signed dominating function is ICV) = L f( v), over all vertices v E V. The signed domination...

The inflated graph GI of a graph G with n(G) vertices is obtained from G by replacing every vertex of degree d of G by a clique, which is isomorph to the complete graph Kd, and each edge (xi, xj) of G is replaced by an edge (u, v) in such a way that u ∈ Xi, v ∈ Xj , and two different edges of G are replaced by non-adjacent edges of GI . For integer k ≥ 1, the k-tuple total domination number γ ×...

A signed edge domination function (or SEDF) of a simple graph $G=(V,E)$ is $f: E\rightarrow \{1,-1\}$ such that $\sum_{e'\in N[e]}f(e')\ge 1$ holds for each $e\in E$, where $N[e]$ the set edges in $G$ share at least one endpoint with $e$. Let $\gamma_s'(G)$ denote minimum value $f(G)$ among all SEDFs $f$, $f(G)=\sum_{e\in E}f(e)$.In 2005, Xu conjectured $\gamma_s'(G)\le n-1$, $n$ order $G$. Thi...