Wiener index of a directed rough fuzzy graph and application to human trafficking

被引:17
作者
Ahmad, Uzma [1 ]
Nawaz, Iqra [1 ]
机构
[1] Univ Punjab, Dept Math, New Campus, Lahore, Pakistan
关键词
Directed rough fuzzy graph; connectivity index; wiener index; human trafficking; CONNECTIVITY; COMPUTE; ARCS;
D O I
10.3233/JIFS-221627
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we introduced Wiener index (WI ) and average Wiener index (AWI ) of directed rough fuzzy graph (DRFG). WI is the most extensively used index in graph theory. This index is based on the geodesic distance between two vertices. If there is no directed path from vertex x to vertex y in DRFG, we assume that the weight of geodesic from vertex x to vertex y is zero. In this paper, we investigate the connection between WI and connectivity index (CI ), which is one of the most prominent index, by presenting several examples and results. We introduced the concept of complete directed rough fuzzy graph (CDRFG) along with some useful results like CDRFG have no weak edges. We also compute the WI for CDRFG. Moreover, we discussed three types of vertices: Wiener enhancing vertex (WEV), Wiener reducing vertex (WRV), and Wiener neutral vertex (WNV). The proposed study of DRFG is suitable for modeling uncertainties and unclear data information in the real life circumstances. In the end, we proposed an application of the WI in the human trafficking network. We also presented a detailed comparative analysis and comparison table by comparing our result for both CI and WI for the same human trafficking network.
引用
收藏
页码:1479 / 1495
页数:17
相关论文
共 37 条
[1]  
Akram M., HYBRID SOFT COMPUTIN, P1
[2]   Fuzzy Rough Graph Theory with Applications [J].
Akram, Muhammad ;
Arshad, Maham ;
Shumaiza .
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2019, 12 (01) :90-107
[3]   A new approach to compute measures of connectivity in rough fuzzy network models [J].
Akram, Muhammad ;
Zafar, Fariha .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (01) :449-465
[4]   A new approach based on fuzzy rough digraphs for decision-making [J].
Akram, Muhammad ;
Shumaiza ;
Arshad, Maham .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (02) :2105-2121
[5]   Rough fuzzy digraphs with application [J].
Akram, Muhammad ;
Zafar, Fariha .
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 59 (1-2) :91-127
[6]   AN ALGORITHM TO COMPUTE THE SUPREMUM OF MAX-MIN POWERS AND A PROPERTY OF FUZZY GRAPHS [J].
BHATTACHARYA, P ;
SURAWEERA, F .
PATTERN RECOGNITION LETTERS, 1991, 12 (07) :413-420
[7]   Fuzzy end nodes in fuzzy graphs [J].
Bhutani, KR ;
Rosenfeld, A .
INFORMATION SCIENCES, 2003, 152 :323-326
[8]   Strong arcs in fuzzy-graphs [J].
Bhutani, KR ;
Rosenfeld, A .
INFORMATION SCIENCES, 2003, 152 :319-322
[9]   ON AUTOMORPHISMS OF FUZZY GRAPHS [J].
BHUTANI, KR .
PATTERN RECOGNITION LETTERS, 1989, 9 (03) :159-162
[10]   Wiener index of a fuzzy graph and application to illegal immigration networks [J].
Binu, M. ;
Mathew, Sunil ;
Mordeson, J. N. .
FUZZY SETS AND SYSTEMS, 2020, 384 :132-147