Novel concepts of connectivity in vague incidence graphs with application

Document Type : Research Paper

Authors

Department of Mathematics, Faculty of Mathematical Sciences, University of Mazandaran, Babolsar, Iran

Abstract

Vague sets (VSs) being the most advanced form of fuzzy sets has more capacity to analyze the network state more intelligently. It is proven that VS is more useful to solve many real life problems having uncertainties. Fuzzy graphs (FGs) are efficient mathematical models for analyzing many problems of daily life. One of the most widely used types of FG is vague incidence graph (VIG). VIGs play an important role in various fields such as computer science, pcychology, medicine, and political sciences and are used to find effective people in an organization or social institution. They can be used to describe the problems which cannot be handled through FGs and VGs. So, in this paper, specific ideas analogous to vague cut vertices and vague bridges in VGs,  vague incidence cut-vertices, and vague incidence bridges are explored. The notion of vague incidence  gain and vague incidence less for vague incidence paths and pairs of vertices is also initiated.

Keywords

[1] M. Akram, A. Farooq, A.B. Saeid, and K.P. Shum, Certain types of vague cycles and vague trees, J. Intell. Fuzzy Syst. 28 (2015), no. 2, 621–631.
[2] M. Akram, F. Feng, S. Sarwar, and Y.B. Jun, Certain types of vague graphs, U.P.B. Sci. Bull. Series A. 76 (2014), no. 1, 141–154.
[3] M. Akram, S. Samanta, and M. Pal, Cayley Vague Graphs, J. Fuzzy Math. 25 (2017), no. 2, 1–14.
[4] R.A. Borzooei and H. Rashmanlou, Cayley interval-valued fuzzy graphs, U.P.B. Sci. Bull. Ser. A: Appl. Math. Phys. 78 (2016), no. 3, 83–94.
[5] R.A. Borzooei and H. Rashmanlou, Degree of vertices in vague graphs, J. Appl. Math. Inf. 33 (2015), no. 5, 545–557.
[6] R.A. Borzooei and H. Rashmanlou, Domination in vague graphs and its applications, J. Intell. Fuzzy Syst. 29 (2015), 1933–1940.
[7] R.A. Borzooei, H. Rashmanlou, S. Samanta, and M. Pal, Regularity of vague graphs, J. Intell. Fuzzy Syst. 30 (2016), 3681–3689.
[8] R.A. Brualdi and J.L.Q. Massey, Incidence and strong edge colorings of graphs, Discret. Math. 122 (1993), 51–58.
[9] T. Dinesh, A study on graph structures, incidence algebras and their fuzzy analogous, Ph.D. Thesis, Kannur University, Kerala, India, 2012.
[10] T. Dinesh, Fuzzy incidence graph-an introduction Adv. Fuzzy Sets Syst. 21 (2016), 33–48.
[11] S. Das, S. Poulik, G. Ghorai, Picture fuzzy phi-tolerance competition graphs with its application, J. Ambient Intell. Human. Comput. 15 (2023), 547–559.
[12] I. Fang, I. Nazeer, T. Rashid, and J.B. Lio, Connectivity and Wiener index of fuzzy incidence graphs, Math. Prob. Eng. 2021 (2021) 1–7.
[13] W.-L. Gau and D.J. Buehrer, Vague sets, IEEE Transactions on Systems, Man. Cybernet. 23 (1993), no. 2, 610–614.
[14] J.N. Mordeson and S. Mathew, Fuzzy end nodes in fuzzy incidence graphs, New Math. Nat. Comput. 13 (2017), 13–20.
[15] J.N. Mordeson and S. Mathew, Human trafficking: Source, transit, destination, designations, New Math. Nat. Comput. 13 (2017), 209–218.
[16] J.N. Mordeson and S. Mathew, Local look at human trafficking, New Math. Nat. Comput. 13 (2017), 327–340.
[17] J.N. Mordeson, S. Mathew, and R.A. Borzooei, Vulnerability and government response to human trafficking: Vague fuzzy incidence graphs, New Math. Nat. Comput. 14 (2018), 203–219.
[18] I. Nazeer, T. Rashid, and J.L.G. Guirao, Domination of fuzzy incidence graphs with the algorithm and application for the selection of a medical lab, Math. Prob. Eng. 2021 (2021), Article ID 6682502. 1–11.
[19] I. Nazeer, T. Rashid, M.T. Hussain, and J.L.G. Guirao, Domination in join of fuzzy incidence graphs using strong pairs with application in trading system of different countries, Symmetry 13 (2021), no. 7, 1–15.
[20] T. Nguyen Xuan and T. Phan Nhat, On the existence of equilibrium points of vector functions, Numer. Funct. Anal. Optim. 19 (1998), 141–156.
[21] S. Poulik, S. Das, and G. Ghorai, Randic index of bipolar fuzzy graphs and its application in network systems, J. Appl. Math. Comput. 68 (2021), 2317–2341.
[22] S. Poulik and G. Ghorai, Connectivity concepts in bipolar fuzzy incidence graphs, Thai J. Math. 20 (2022), no. 4, 1609–1619.
[23] N. Ramakrishna, Vague graphs, Int. J. Cogn. Comput. 7 (2009), 51–58.
[24] H. Rashmanlou and R.A. Borzooei, New concepts of interval-valued intuitionistic (S, T)-fuzzy graphs, J. Intell. Fuzzy Syst. 30 (2016), no. 4, 1893–1901.
[25] H. Rashmanlou and R.A. Borzooei, Product vague graphs and its applications, J. Intell. Fuzzy Syst. 30 (2016), 371–382.
[26] H. Rashmanlou and R.A. Borzooei, Vague graphs with application, J. Intell. Fuzzy Syst. 30 (2016), 3291–3299.
[27] H. Rashmanlou, R.A. Borzooei, S. Samanta, and M. Pal, Properties of interval valued intuitionistic (s, t)-fuzzy graphs, Pac. Sci. Rev. A: Nat. Sci. Engin. 18 (2016), no. 1, 30–37.
[28] H. Rashmanlou, Y.B. Jun, and R.A. Borzooei, More results on highly irregular bipolar fuzzy graphs, Ann. Fuzzy Math. Inf. 8 (2014), 149–168.
[29] H. Rashmanlou, S. Samanta, M. Pal, R.A. Borzooei, A study on bipolar fuzzy graphs, J. Intell. Fuzzy Syst. 28 (2015), 571–580.
[30] A. Rosenfeld, Fuzzy graphs, fuzzy sets and their applications, Zadeh, L.A., Fu, K.S., Shimura, M., Eds.; Academic Press: New York, NY, USA, 1975, pp. 77–95.
[31] S. Samanta, M. Akram, and M. Pal, m-step fuzzy competition graphs, J. Appl. Math. Comput. 47 (2015), no. 1, 461–472.
[32] S. Samanta and M. Pal, Some more results on bipolar fuzzy sets and bipolar fuzzy intersection graphs, J. Fuzzy Math. 22 (2014) 253–262.
[33] A.A. Talebi, H. Rashmanlou, and N. Mehdipoor, Isomorphism on vague graphs, Ann. Fuzzy Math. Inf. 6 (2013),no. 3, 575–588.
[34] A.A. Talebi, H. Rashmanlou, and S.H. Sadati, Interval-valued Intuitionistic Fuzzy Competition Graph, J. Multiple-Valued Logic Soft Comput. 34 (2020).
[35] A.A. Talebi, H. Rashmanlou, and S.H. Sadati, New concepts on m-polar interval-valued intuitionistic fuzzy graph, TWMS J. Appl. Engin. Math. 10 (2020), no. 3, 806–818.
[36] L.A. Zadeh, Fuzzy sets, Inf. Control 8 (1965), 338–353.
Volume 16, Issue 5
May 2025
Pages 107-117
  • Receive Date: 09 January 2024
  • Accept Date: 20 March 2024