Some New kinds of Connected Domination in Intuitionistic Fuzzy Graphs

International Journal of Computer & Organization Trends  (IJCOT)          
© 2016 by IJCOT Journal
Volume - 6 Issue - 1
Year of Publication : 2016
Authors :  Ponnappan C.Y, Muthuraj.R, Surulinathan .P
DOI : 10.14445/22492593/IJCOT-V29P301


Ponnappan C.Y, Muthuraj.R, Surulinathan .P"Some New kinds of Connected Domination in Intuitionistic Fuzzy Graphs", International Journal of Computer & organization Trends (IJCOT), V6(1):22-27 Jan - Feb 2016, ISSN:2249-2593, Published by Seventh Sense Research Group.

Abstract In this paper, we introduce the concept of some new kinds of connected domination number of an intuitionistic fuzzy graphs. We determine the domination numbers ?cs, ds ,lsc , rsc and the total domination number of tcs, tdsfor several classes of intuitionistic fuzzy graphs and obtain bounds for the same. We also obtain the Nordhaus – Gaddum type result for these parameters.


[1] Atanassov K.T., Shannon A., On a Generalization of Intuitionistic Fuzzy Graphs, NIFS Vol. 12, 1, 24-29, 2006.
[2] Kulli, V.R., Theory of domination in Graphs Vishwa International Publications 2012.
[3] Ore,O. (1962). Theory o Graphs. American Mathematical Society Colloq.Publi., Providence, RI, 38.
[4] Parvathi, R., and Tamizhendhi, G., Domination in intuitionistic fuzzy graphs, Fourteen Int. Conf. on IESs, Sofia, NIFS Vol. 16, 2, 39-49, 15-16 May 2010.
[5] Ponnappan C.Y, BasheerAhamed .S.,Surulinathan .P, “The strong split domination number of fuzzy graphs” International Journal of Computer & Organization Trends- Volume 8 Number 2 – May 2014. ISSN: 2249-2593
[6] Rosenfeld A. Fuzzy graphs. In LA. Zadeh, KS. Fu, M.Shimura (eds) Fuzzy sets and their applications, Academic, NewYork, 1975
[7] Sampathkumar E. and H.B.Walikar, The connected domination number of a graph,Jour.Math.Phy.Sci .Vol. 13, No. 6, 1979.
[8] Somasundaram,A and Somasundaram,S., Domination in Fuzzy Graphs-I, Pattern Recognition letters, (1998), 787-791.

Connected strong domination number, disconnected strong domination number, total connected strong domination number, total disconnected strong domination number, left semi connected domination number, right semi connected domination number.