Monomorphic domination integrity in fuzzy graphs

Document Type : Research Paper

Authors

1 Department of Mathematics, Scott Christian College (Autonomous), Tamil Nadu, India,

2 Department of Mathematics, Scott Christian College (Autonomous),Tamil Nadu, India.

10.22098/jhs.2025.16407.1064

Abstract

Let M be a subset of V (G) and let G : (V, σ, μ) be a fuzzy graph. The mononphonic domination integrity (MDI) of G is defined by (MDI) ̃(G)^= min{|M|+m(G−M): M is a monophonic dominating set of G}, where |M|=∑_(u∈M)σ(u)and m(G − M) is the order of the greatest component of G−M. The notion of vulnerability parameter MDI in fuzzy graphs is presented in this work. Further, the MDI for complete fuzzy graph, complete bipartite fuzzy graph, join and cartesian product of two fuzzy graphs and bounds are also discussed. Also we present a decision-making problem involving the optimization of bus routes and the strategic placement of bus stations using MDI principles.

Keywords

Main Subjects


[1] G. Balaramam, R. Sundareswaran and P. Madhumangal, Strong domination integrity in graphs and fuzzy graphs,  Journal of Intelligent and Fuzzy systems, 43(3) (2022), 2619-2632.
[2] G. Balaramam, R. Sundareswaran, M. Shanmugapriya and S. Broumi, Geodetic domination integrity in fuzzy graphs, Journal on Intelligent and Fuzzy systems, 45(2)(2023), 2209-2222.
[3] K. R. Bhutani and A. Rosenfeld, Strong arcs in fuzzy graphs, Information Sciences, 152 (2003), 319-322.
[4] J.John and D. Stalin, On the (M,D) number of a graph. Proyecciones Journal of Mathematics, 38(2) (2019), 255-266.
[5] S. Mathew and M.S. Sunitha, Types of arcs in fuzzy graph, Information Sciences, 179 (2009), 1760-1768.
[6] J. N. Moderson and P. S. Nair, Fuzzy Graphs and Fuzzy Hypergraphs, Physica-Verlag, Heidelberg, 2000.
[7] A. Nagoorgani and V. T. Chandrasekaran , Domination in fuzzy graph. Adv. in Fuzzy sets and systems, 1(1) (2006), 17- 26.
[8] M. Pal, S. Samanta and G. Ghorai , Modern trends in fuzzy graph theory, Physica-Verlag, 2020.
[9] A. Rosenfeld, Fuzzy graphs, Fuzzy sets and their Applications to Cognitive and Decision Processes, Academic Press, New York (1975), 77-95.
[10] S. Samanta and M. Pal, Telecommunication system based on fuzzy graphs, Telecommun Syst Manage, 3(110) (2013).
[11] A. P. Santhakumaran, P.Titus and K. Ganesamoorthy, On the monophonic number of a graph, Journal of Applied Mathematics and Informatics, 32(1-2) (2014), 255-266.
[12] M. Saravanan, R. Sujatha and R. Sundareswaran, Integrity of fuzzy graphs, Bulletin of the International Mathematical Virtue Institute, 6 (2016), 89-96.
[13] M. Saravanan, R. Sujatha, R. Sundareswaran and B.T. Goksen, Domination integrity and efficient fuzzy graphs, Neural Computing and Applications, 32 (2020), 10263-10273.
[14] A. Somasundaram and S. Somasundaram, Domination in fuzzy graphs-I , Pattern Recognition Lettters, 19 (1988), 787-791.
[15] A. Somasundaram, Domination in fuzzy graphs-II, J. Fuzzy Math, 13(2) (2005), 281- 288. 
[16] L. A. Zadeh, Fuzzy sets, Information and Control, 8 (1965), 338-353.