A subset W \(\subseteq\) V (G) of a graph G is an independent semitotal dominating set G, abbreviated ISTd-set if and every element exactly distance 2 from at least one other W. The domination number denoted by \(\gamma\)it2(G), the minimum cardinality G. In this paper, we study concept in graphs investigate conditions for on which ISTd-sets exist. Further, join any two are examined. Consequent...

An independent dominating set of a graph, also known as maximal set, is S pairwise non-adjacent vertices such that every vertex not in adjacent to some S. We prove for Δ=4 or Δ≥6, connected n-vertex graph maximum degree at most Δ has an size (1−Δ⌊Δ2/4⌋+Δ)(n−1)+1. In addition, we characterize all graphs having the equality and show other have (1−Δ⌊Δ2/4⌋+Δ)n.

We prove that every (claw, net)-free graph contains an induced doubly dominating cycle or a dominating pair. Moreover, using LexBFS we present a linear time algorithm which, for a given (claw, net)-free graph, 3nds either a dominating pair or an induced doubly dominating cycle. We show also how one can use structural properties of (claw, net)-free graphs to solve e4ciently the domination, indep...

The disjoint domination number γγ(G) of a graph G is the minimum cardinality of the union of two disjoint dominating sets in G. The disjoint independent domination number of a graph G is the minimum cardinality of the union of two disjoint independent dominating sets in G. In this paper we study these two parameters. We determine the value of γγ(G) for several graphs and give partial answers to...

The domination number γ(G) of the fuzzy graph G is the minimum cardinality taken over all minimal dominating sets of G. The independent domination number i(G) is the minimum cardinality taken over all maximal independent sets of G. The irredundant number ir(G) is the minimum cardinality taken over all maximal irredundant sets of G. In this paper we prove the result that relate the parameters ir...

For any graph G and a set ~ of graphs, two distinct vertices of G are said to be ~-adjacent if they are contained in a subgraph of G which is isomorphic to a member of ~. A set S of vertices of G is an ~-dominating set (total ~¢~-dominating set) of G if every vertex in V(G)-S (V(G), respectively) is 9¢g-adjacent to a vertex in S. An ~-dominating set of G in which no two vertices are oCf-adjacen...