Open Access Open Access  Restricted Access Subscription or Fee Access

Some Topics on Critical Arc and Insensitive Node Domination in a Fuzzy Graph

A. Nagoorgani, P. Vijayalakshmi

Abstract


A subset D of V is said to be a fuzzy dominating set of G if for every v V – D, there exists u D such that u dominates v. The minimum cardinality taken over all dominating sets in G is the domination number γ(G). Here the critical arc domination is discussed in the following sense: For each node u, v є D with u and v are not adjacent then γ(G + e) < γ(G) for e = uv an arc between u and v. The existence of such fuzzy graph and it properties are discussed. Finally, insensitive node of fuzzy graph is discussed (i.e) if any node is removed from G then its domination does not change.

Keywords


Critical Arc, Complete Fuzzy Graph, Insensitive Node, Fuzzy Dominating Set, Domination Number Independent Fuzzy Graph, Minimum Dominating Set.

Full Text:

PDF

References


Auer, D.B., Harary, F., Nieminen, J., and C.L. Suffel. Domination Alteration Sets in Graphs, Discrete Math., 47:153-161, 1983

Brigham, C., Chinn, Z., and Dutton, D., Vertex Domination – Critical Graphs, Networks, Vol. 18 (1988) 173-179.

Carrington, J.R., Harary, F., and Haynes, T.W., Changing and unchanging the domination number of a graph. J.Combin., Math. Combin. Comput., 9: 57-63, 1991.

Haynes, T., Hedetniemi,S.T., Slater, P.J., Fundamentals of domination in graph, Marcel Deckker, New York, 1998.

D.P.Sumner and P.Blitch . Domination critical graphs, J.Combin, Theory Ser. B, 34:65-76, 1983.

Nagoorgani,A., and Chandrasekaran,V.T., Domination in fuzzy graph, Advances in fuzzy sets and system I(1)(2006), 17-26.

Nagoorgani, A., and Vadivel, P., Fuzzy independent dominating set, Adv. in Fuzzy sets and system 2(1) (2007), 99-108.

Nagoorgani,A., Vadivel,P., Relations between the parameters of Independent Domination and Irredundance in Fuzzy Graph International Journal of Algorithms, Computing and Mathematics, Volume 2, Numbers, February 2009, Eashwar Publicatiions.

Rosenfeld, A., Fuzzy graphs in: Zadeh, L.A., Fu, K.S., Shimura, M (eds)., Fuzzy Sets and Their Applications, Academic Press, New York, 1975.

Nagoorgani . A., Vijayalakshmi.P., Domination Critical Nodes., pre-printed .

Somasundaram, A., and Somasundaram, S., Domination in fuzzy graphs, Pattern Recognit. Lett. 19(9) (1998), 787-791.

I. Nagoorgani . A. and Vijayalakshmi.P., Critical Arc and insensitive node domination in a fuzzy graph, Proceedings of the National Conference on Recent Developments in Mathematics and Applications 321-326, Excel India Publishers, 2010

Teresa W. Haynes, Stephen T. Hedetniemi and Peter J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, Inc., New York.

Sampath Kumar, E., and Neeralagi, P.S., Domination and neighborhood critical, fixed, free and totally free points. Sankhya (Special Volume), 54: 403-407, 1992.


Refbacks

  • There are currently no refbacks.


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