Open Access Open Access  Restricted Access Subscription or Fee Access

Different Types of Dominating Critical in Fuzzy Graphs

N. Vinoth Kumar, G. Geetha Ramani

Abstract


Let G: (σ, μ) be a fuzzy graph. A set D of V is said to be fuzzy dominating set of G if every v ε V-D there exit u ε D such that u dominates v. Let u and v be any two vertices of a fuzzy graph G. Then u strongly dominates v (v weakly dominates u) if (i) μ (u, v) = σ (u) σ(v) and (ii) d N (u) ≥ d N (v).Let G be a fuzzy graph. Then D V is said to be a strong (weak) fuzzy dominating set of G if every vertex v є V − D is strongly (weakly) dominated by some vertex u in D. In this paper we investigate the changes in the fuzzy cardinality of above dominating sets, when we remove the vertex in the graph G.

Keywords


Domination Critical, Strong (Weak) Domination Critical

Full Text:

PDF

References


Ayyaswamy.S, and Natarajan.C, Strong (weak) domination in fuzzy graphs, International Journal of Computational and Mathematical sciences, 2010.

Ebrahimi. M and Ebadi. K, Weak domination critical and stability in graphs, Int. Jou . Contemp. Maths. Sciences, VGol. 6,2011.

Harary.F., Graph Theory, Addition Wesely, Third Printing, October 1972.

Kulli, V.R. and Sigarkanti S.C. (1991). Inverse domination in graphs. National Academy Science Letters, 15.

Mordeson, J.N., and Nair, P.S., Fuzzy graphs and Fuzzy Hyper graphs, Physica-Verlag, Heidelberg, 1998, second edition, 2001.

Somasundaram,A.,Somasundaram,S.,1998, Domination in Fuzzy Graphs-I, Pattern Recognition Letters, 19, pp. 787–791.

Somasundaram,A., 2004, Domination in Fuzzy Graph-II, JournalofFuzzyMathematics

B. L. Hartnell and D. F. Rall, Bounds on the bondage number of a graph, Discrete math, 128 (1994), 173-177

J. H. Hattingh and M. A. Henning, On strong domination in graph, To appear in Ars Combin

T. W. Haynes, S. T. Hedeniemi and P. J. Slater, Domination in graphs, Advanced Topic, Marcel Dekker, Inc, New York, 1998.

V.R. Kulli and B. Janakiram, The nonbondage number of graph, New York. 1996

E. Sampathkumar and L.Pushpa Latha, strong (weak) domination and domination balance in graph, Discrete math, 161 (1996), 235-242.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.