International Journal of Computer
& Organization Trends

Research Article | Open Access | Download PDF

Volume 6 | Issue 1 | Year 2016 | Article Id. IJCOT-V29P301 | DOI : https://doi.org/10.14445/22492593/IJCOT-V29P301

Some New kinds of Connected Domination in Intuitionistic Fuzzy Graphs

Ponnappan C.Y, Muthuraj.R, Surulinathan .P

Citation :

Ponnappan C.Y, Muthuraj.R, Surulinathan .P, "Some New kinds of Connected Domination in Intuitionistic Fuzzy Graphs," International Journal of Computer & Organization Trends (IJCOT), vol. 6, no. 1, pp. 22-27, 2016. Crossref, https://doi.org/10.14445/22492593/IJCOT-V29P301

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

Keywords

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.

References

[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.