Volume 69 | Issue 1 | Year 2023 | Article Id. IJMTT-V69I1P503 | DOI : https://doi.org/10.14445/22315373/IJMTT-V69I1P503
Received | Revised | Accepted | Published |
---|---|---|---|
19 Nov 2022 | 25 Dec 2022 | 05 Jan 2023 | 14 Jan 2023 |
Main objective of the article is to introduce Steiner and upper Steiner domination in fuzzy graphs with real life application. We define fuzzy Steiner set for fuzzy graphs with isolated nodes and verified the mandatory and adequate condition for a fuzzy Steiner set to be minimal. We determine fuzzy Steiner dominating numbers in fuzzy graphs. Also we examine some of its characteristics.. The relationship between the fuzzy Steiner domination number of a fuzzy graph and the complement graph is obtained.
[1] Anjali Narayanan, and Sunil Mathew, “Energy of a Fuzzy Graph,” Annals of Fuzzy Mathematics and Informatics, vol. 6, no. 3, pp. 455- 465, 2013.
[2] R. Balakrishnan, and K. Ranganathan, A Textbook of Graph Theory, Springer, New York, 2000.
[3] Benjier H.Arriola, “A Note on Some Domination of Fuzzy Graphs,” Far East Journal of Applied Mathematics, vol. 97, no. 4, pp. 113- 123, 2017. Crossref, http://dx.doi.org/10.17654/AM097040113
[4] John Adrian Bondy, and U.S.R Murty, Graph Theory with Applications, The MacMillan Press Ltd, 1976.
[5] F. Buckley, and F. Harary, Distance in Graphs, Addison-Wesley Publishing Company, Inc., 1990.
[6] Kiran R. Bhutani, and Azriel Rosenfeld, “Strong Arcs in Fuzzy Graphs,” Information Sciences, vol. 152, pp. 319-322, 2003. Crossref, https://doi.org/10.1016/S0020-0255(02)00411-5
[7] Gary Chartrand, and Ping Zhang, “The Steiner Number of a Graph,” Discrete Mathenatics, vol. 242, no. 1-3, pp. 41-54, 2002. Crossref, https://doi.org/10.1016/S0012-365X(00)00456-8
[8] Gary Chartrand, and Ping Zhang, Introduction to Graph Theory, Tata McGrawHill Edition, 2006.
[9] Clemens Barand, and Norbert Seifter, “Eigen Values and Domination in Graphs,” Mathematica Slovoca, vol. 46, no. 1, pp. 33-39, 1996.
[10] Ivan Gutman, “The Energy of a Graph,” Approx Math Extra Research Z Graz, vol. 103, pp. 1–22, 1978.
[11] F.Harary, and R.A.Melter, “On the Metric Dimension of a Graph,” Ars Combinatoria, vol. 2, pp. 191-195, 1976.
[12] F. Harary, Graph Theory, Addison-Wesley Publishing Company, New York, 1969.
[13] Teresa W. Haynes, Stephen T. Hedetneimi, and Peter J. Slater, Fundamentals of Domination in Graphs, CRC Press, New York, 1998. Crossref, https://doi.org/10.1201/9781482246582
[14] Teresa W.Haynes, Stephen T. Hedetneimi, and Peter J.Slater, Domination in Graphs: Advanced Topics, Marcel Deker, New York, 1998.
[15] Michael Raines, and Ping Zhang, “The Steiner Distance Dimension of Graphs,” Australasian Journal of Combinatorics, vol. 20, pp. 133- 143, 1999.
[16] K.Ramalakshmi, and K.Palani, “On Steiner Domination Number of Graphs,” International Journal of Mathematics Trends and Technology, vol. 41, no. 2, pp. 186-190, 2017. Crossref, https://doi.org/10.14445/22315373/IJMTT-V41P517
[17] Azriel Rosenfeld, “Fuzzy Graphs,” Fuzzy Sets and Their Applications to Cognitive and Decision Processes, Academic Press, pp. 77-95, 1975.
[18] Sadegh Rahimi Sharbaf, and Fatmem Fayazi, “Laplacian Energy of a Fuzzy Graph,” Iranian Journal of Mathematical Chemistry, vol. 5, no. 1, pp 1-10, 2014. Crossref, https://doi.org/10.22052/ijmc.2014.5214
[19] Saied Alikhani, and Yee-hock Peng, “Introduction to Domination Polynomial of a Graph,” Ars Combinatoria-Waterloo then Winnipeg, 2009. Crossref, https://doi.org/10.48550/arXiv.0905.2251
[20] P.Santhakuramaran, and J.John, “The Upper Steiner Number of a Graph,” Graph Theory Notes of New York LIX, 2010.
[21] M.S Sunitha, and Sunil Mathew, “Fuzzy Graph Theory: A Survey,” Annals of Pure and Applied Mathematics, vol. 4, no. 1, pp. 92-110, 2013.
[22] G.D.Suresh, and A.Vijayan, “On Steiner Sets and Steiner Polynomials of Squares of Paths,” International Journal of Scientific Research and Review, vol.7, no. 12, pp. 487- 495, 2018.
[23] S.K. Vaidya, and S.H. Harkar, “Steiner Domination Number of Some Graphs,” International Journal of Mathematics and Scientific Computing, vol. 5, no. 1, pp. 1-3, 2015.
[24] Samir K.Vaidya, and Riya Nitinbhai Mehta, “Steiner Domination Number of Some Wheel Related Graphs,” International Journal of Mathematics and Soft Computing, vol. 5, no. 2, pp. 15-19, 2015. Crossref, http://dx.doi.org/10.26708/IJMSC.2015.2.5.03
[25] Yashwant Vaishnaw, and Sanjay Sharma, “Some New Approaches of Fuzzy Graph,” Journal of Mathematics, vol. 12, no. 6, pp. 109-112, 2016. Crossref, http://dx.doi.org/10.9790/5728-120601109112
G. Priscilla Pacifica, J. Jenit Ajitha, "Steiner Domination in Fuzzy Graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 69, no. 1, pp. 17-23, 2023. Crossref, https://doi.org/10.14445/22315373/IJMTT-V69I1P503