Affiliation:
1. Department of Mathematics, University of the Punjab, New Campus, Lahore, Pakistan
Abstract
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.
Subject
Artificial Intelligence,General Engineering,Statistics and Probability
Reference37 articles.
1. Fuzzy rough graph theory with applications;Akram;International Journal of Computational Intelligence Systems,2018
2. A new approach based on fuzzy rough digraphs for decision-making;Akram Shumaiza;Journal of Intelligent and Fuzzy Systems,2018
3. Rough fuzzy digraphs with application;Akram;Journal of Applied Mathematics and Computing,2019
4. A new approach to compute measures of connectivity in rough fuzzy network models;Akram;Journal of Intelligent and Fuzzy Systems,2019
5. Akram M. and Zafar F. , Hybrid soft computing models applied to graph theory, Springer International Publishing, pp. 1–434.
Cited by
12 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献