Path Induced Vertex Covering for Intuitionistic Fuzzy Graph and its Application in Disaster management
Keywords:Intuitionistic Fuzzy Graph,, Intuitionistic Fuzzy Path Induced Vertex Covering, covering number,, Disaster management
Graph Theory is one of the prominent tool for modelling real life problems. Due to the uncertainty
and impreciseness in such problems, Intuitionistic Fuzzy Graphs builds a conspicuous position
over graph theory and fuzzy graph theory. Now a days, conditional covering problem and set
covering problems are gaining much importance because of its increasing application. Here, we
introduced a new vertex covering to Intuitionistic Fuzzy graph, named it as Intuitionistic Fuzzy
Path Induced Vertex Covering (IFPVC). An algorithm is designed to nd the IFPVC set and IFPV
covering number for IFG. Also, an application in disaster management is provided to analyse the
plausibility of the proposed covering set.
Atanassov Krassimir. "Intuitionistic fuzzy sets." International Journal Bioautomation 20
Mandal, Sonia, Nupur Patra, and Madhumangal Pal. "Covering problem on fuzzy graphs and
its application in disaster management system." Soft Computing 25.4 (2021): 2545-2557.
Bhattacharya, Anushree, and Madhumangal Pal. "Vertex covering problems of fuzzy graphs
and their application in CCTV installation." Neural Computing and Applications 33.11 (2021):
Bhattacharya, Anushree, and Madhumangal Pal. "Fuzzy covering problem of fuzzy graphs
and its application to investigate the Indian economy in new normal." Journal of Applied
Mathematics and Computing 68.1 (2022): 479-510.
Mihelic, Jurij, and Borut Robic. "Facility location and covering problems." Proc. of the 7th
International Multiconference Information Society. Vol. 500. 2004.
Fallah, Hamed, Ali Naimi Sadigh, and Marjan Aslanzadeh. "Covering problem." Facility Location.
Physica, Heidelberg, 2009. 145-176.
Akram, Muhammad, and N. O. Alshehri. "Intuitionistic fuzzy cycles and intuitionistic fuzzy
trees." The Scienti c World Journal 2014 (2014).
Statheropoulos, Milt, et al. "Factors that a ect rescue time in urban search and rescue (USAR)
operations." Natural Hazards 75.1 (2015): 57-69.
Parvathi, R., and M. G. Karunambigai. "Intuitionistic fuzzy graphs." Computational intelligence,
theory and applications. Springer, Berlin, Heidelberg, 2006. 139-150.
Karunambigai, M. G., R. Parvathi, and R. Buvaneswari. "Arcs in intuitionistic fuzzy graphs."
Notes on Intuitionistic fuzzy sets 17.4 (2011): 37-47.
Aikhuele, Daniel O., and Sarah Odo n. "A generalized triangular intuitionistic fuzzy geometric
averaging operator for decision-making in engineering and management." Information 8.3
Wan, Shu-ping, Li-Lian Lin, and Jiu-ying Dong. "MAGDM based on triangular Atanassov's
intuitionistic fuzzy information aggregation." Neural Computing and Applications 28.9 (2017):
Liang, Changyong, Shuping Zhao, and Junling Zhang. "Aggregation operators on triangular
intuitionistic fuzzy numbers and its application to multi-criteria decision making problems."
Foundations of Computing and Decision Sciences 39.3 (2014): 189-208.
Seikh, Mijanur Rahaman, Prasun Kumar Nayak, and Madhumangal Pal. "Generalized triangular
fuzzy numbers in intuitionistic fuzzy environment." International journal of engineering
research and development 5.1 (2012): 08-13.
Gani, A. Nagoor, and M. Mohammed Jabarulla. "On searching intuitionistic fuzzy shortest
path in a network." Applied Mathematical Sciences 4.69 (2010): 3447-3454.
Baba, L. "Shortest path problem on intuitionistic fuzzy network." Annals of Pure and Applied
Mathematics 5.1 (2013): 26-36.
Li, Deng-Feng. "A ratio ranking method of triangular intuitionistic fuzzy numbers and its
application to MADM problems." Computers & Mathematics with Applications 60.6 (2010):
Copyright (c) 2022 Josna James
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.