A set S of vertices of a graph G is an independent dominating set of G if S is an independent set and every vertex not in S is adjacent to a vertex in S. The independent domination number of G, denoted by i(G), is the minimum cardinality of an independent dominating set of G. In this paper, some new classes of graphs with equal domination and independent domination numbers are presented and exa...

The concepts of covering and matching in fuzzy graphs using strong arcs are introduced and obtained the relationship between them analogous to Gallai’s results in graphs. The notion of paired domination in fuzzy graphs using strong arcs is also studied. The strong paired domination number γspr of complete fuzzy graph and complete bipartite fuzzy graph is determined and obtained bounds for the s...

We study the parameterized complexity of domination-type problems. (σ, ρ)-domination is a general and unifying framework introduced by Telle: a set D of vertices of a graph G is (σ, ρ)dominating if for any v ∈ D, |N(v) ∩ D| ∈ σ and for any v / ∈ D, |N(v) ∩ D| ∈ ρ. We mainly show that for any σ and ρ the problem of (σ, ρ)-domination is W[2] when parameterized by the size of the dominating set. T...

diagnosis should be verified laparoscopically before treatment is begun. Considerable degeneration of the endometriosis occurs after two months of medical treament, and symptoms should therefore diminish. Uncontrolled evidence suggests that laparoscopic ablation of endometriotic implants improves symptoms.'4 Successful surgical and medical treatments are both followed by an appreciable rate of ...

A graph G with no isolated vertex is total domination vertex critical if for any vertex v of G that is not adjacent to a vertex of degree one, the total domination number of G− v is less than the total domination number of G. We call these graphs γt-critical. In this paper, we determine the domination and the total domination number in the Circulant graphs Cn〈1, 3〉, and then study γ-criticality...

A graph G with no isolated vertex is total domination vertex critical if for any vertex v of G that is not adjacent to a vertex of degree one, the total domination number of G− v is less than the total domination number of G. We call these graphs γt-critical. In this paper, we disprove a conjecture posed in a recent paper(On an open problem concerning total domination critical graphs, Expo. Mat...

A graph is k-domination-critical if γ(G)=k, and for any edge e not in G, γ(G+e) = k-1. In this paper we show that the diameter of a domination k-critical graph with k≥2 is at most 2k-2. We also show that for every k≥2, there is a k-domination-critical graph having diameter 3 2 k 1 −     . We also show that the diameter of a 4-domination-critical graph is at most 5.