This paper contains a number of estimations of the split domination number and the maximal domination number of a graph with a deleted subset of edges which induces a complete subgraph Kp. We discuss noncomplete graphs having or not having hanging vertices. In particular, for p = 2 the edge deleted graphs are considered. The motivation of these problems comes from [2] and [6], where the authors...

Let G = (V, E) be a graph without isolated vertices. A secure edge dominating set of G is an edge dominating set F⊆E with the property that for each e ∈ E – F, there exists f∈F adjacent to e such that (F – {f}) ∪ {e} is an edge dominating set. The secure edge domination number γ's(G) of G is the minimum cardinality of a secure edge dominating set of G. In this paper, we initiate a study of the ...

In this paper we learn the new idea of forcing total outer independent edge geodetic number a graph. Let G be connected graph and R minimum set G. A subset L ⊆ is known as for if unique containing L. cardinality R. The denoted by (G) = min , where taken over all in Some general properties satisfied concept are studied. It shown that any couple integers l, m with0 < l ≤ − 4, there exists such .

A set D of vertices of a graph G is a dominating set if every vertex in V \D is adjacent to some vertex in D. The domination number γ(G) of G is the minimum cardinality of a dominating set of G. The domination subdivision number of G is the minimum number of edges that must be subdivided (where each edge in G can be subdivided at most once) in order to increase the domination number. Arumugam h...

The six basic parameters relating to domination, independence and irredundance satisfy a chain of inequalities given by ir ≤ γ ≤ i ≤ β0 ≤ Γ ≤ IR where ir, IR are the irredundance and upper irredundance numbers, γ,Γ are the domination and upper domination numbers and i, β0 are the independent domination number and independence number respectively. In this paper, we introduce the concept of indep...

Abstract. In this paper we give tight upper bounds on the total domination number, the weakly connected domination number and the connected domination number of a graph in terms of order and Euler characteristic. We also present upper bounds for the restrained bondage number, the total restrained bondage number and the restricted edge connectivity of graphs in terms of the orientable/nonorienta...

The inflation $G_{I}$ of a graph $G$ with $n(G)$ vertices and $m(G)$ edges is obtained from $G$ by replacing every vertex of degree $d$ of $G$ by a clique, which is isomorph to the complete graph $K_{d}$, and each edge $(x_{i},x_{j})$ of $G$ is replaced by an edge $(u,v)$ in such a way that $uin X_{i}$, $vin X_{j}$, and two different edges of $G$ are replaced by non-adjacent edges of $G_{I}$. T...