Generalized Fuzzy Graph Connectivity Parameters with Application to Human Trafficking

Abstract

Graph models are fundamental in network theory. But normalization of weights are necessary to deal with large size networks like internet. Most of the research works available in the literature have been restricted to an algorithmic perspective alone. Not much have been studied theoretically on connectivity of normalized networks. Fuzzy graph theory answers to most of the problems in this area. Although the concept of connectivity in fuzzy graphs has been widely studied, one cannot find proper generalizations of connectivity parameters of unweighted graphs. Generalizations for some of the existing vertex and edge connectivity parameters in graphs are attempted in this article. New parameters are compared with the old ones and generalized values are calculated for some of the major classes like cycles and trees in fuzzy graphs. The existence of super fuzzy graphs with higher connectivity values are established for both old and new parameters. The new edge connectivity values for some wider classes of fuzzy graphs are also obtained. The generalizations bring substantial improvements in fuzzy graph clustering techniques and allow a smooth theoretical alignment. Apart from these, a new class of fuzzy graphs called generalized t-connected fuzzy graphs are studied. An algorithm for clustering the vertices of a fuzzy graph and an application related to human trafficking are also proposed.

Connectivity Status of Intuitionistic Fuzzy Graph and Its Application to Merging of Banks

“…Sebastian et al [12] introduced theorems for fuzzy graphs with arbitrary connectivity values and computations of fuzzy edge connectivity parameters for a few unique subcategories of fuzzy graphs, such as saturated and β-saturated cycles, and complements of fuzzy graphs. Mathew et al [13] discussed the idea of a fuzzy graph's cycle connectivity.…”

Connectivity Index in Vague Graphs with Application in Construction

“…Poulik and Ghorai [17] studied indices of graphs under bipolar fuzzy environment. Sebastian et al [18] presented connectivity parameters in generalized fuzzy graphs. Several concepts and results in VGs were proposed and investigated by Akram et al [19,20].…”