Path Induced Vertex Covering for Intuitionistic Fuzzy Graph and its Application in Disaster management


  • Josna James Research Scholar Mathematics, St. Thomas College, Palai


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

(2016): 1

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

(2017): 78.

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):

Additional Files