Intuitionistic fuzzy graphs

Complex & Intelligent Systems

Fuzzy set and neutrosophic set are two efficient tools to handle the uncertainties and vagueness of any real-world problems. Neutrosophic set is more capable than fuzzy set to deal the uncertainties of a real-life problem. This research paper introduces some new concept of single-valued neutrosophic graph (SVNG). We have also presented some different operations on SVNG such as rejection, symmetric difference, maximal product, and residue product with appropriate examples, and some of their important theorems are also described. Then, we have described the concept of total degree of a neutrosophic graph with some interesting examples. We have also presented an efficient approach to solve a decision-making problem using SVNG.

Mathematical Problems in Engineering

The concept of fuzzy graph (FG) and its generalized forms has been developed to cope with several real-life problems having some sort of imprecision like networking problems, decision making, shortest path problems, and so on. This paper is based on some developments in generalization of FG theory to deal with situation where imprecision is characterized by four types of membership grades. A novel concept of T-spherical fuzzy graph (TSFG) is proposed as a common generalization of FG, intuitionistic fuzzy graph (IFG), and picture fuzzy graph (PFG) based on the recently introduced concept of T-spherical fuzzy set (TSFS). The significance and novelty of proposed concept is elaborated with the help of some examples, graphical analysis, and results. Some graph theoretic terms are defined and their properties are studied. Specially, the famous Dijkstra algorithm is proposed in the environment of TSFGs and is applied to solve a shortest path problem. The comparative analysis of the propose...

Arabian Journal for Science and Engineering

The notion of T-spherical fuzzy set is the most recent generalization of intuitionistic fuzzy set available in the literature having the capability to handle the uncertainty, fuzziness and vagueness found in human sense in terms of the four parameters: membership (yes), neutral (abstain), non-membership (no) and refusal (non-participation). In the present communication, the concept of T-spherical fuzzy graph has been introduced along with the operations of product, composition, union, join and complement. Further, two algorithms utilizing the notion of T-spherical fuzzy graphs have been presented for solving the decision-making problems in the field of supply chain management and evaluation problem of service centers. In order to illustrate the actual implementation of the proposed algorithms, numerical examples have also been provided. For the sake of the novelty of the proposed approach, comparison and advantages in contrast with the methodologies of intuitionistic fuzzy set and Pythagorean fuzzy set have also been discussed.

Complex & Intelligent Systems

Graph theory plays crucial role in structuring many real-world problems including, medical sciences, control theory, expert systems and network security. Product in graphs, an operation that consider two graphs and produce a new graph by simple or complex changes, has wide range of applications in games theory, automata theory, structural mechanics and networking system. An intuitionistic fuzzy model is used to handle the vagueness and uncertainty in network problems. A Pythagorean fuzzy model is a powerful tool for describing vagueness and uncertainty more accurately as compared to intuitionistic fuzzy model. The objective of this paper is to apply the concept of Pythagorean fuzzy sets to graphs and then combine two Pythagorean fuzzy graphs (PFGs) using two new graph products namely, maximal product and the residue product. This research paper investigates the regularity for these products. Moreover, it discusses some eminent properties such as strongness, connectedness and completeness. Further, it proposes some necessary and sufficient conditions for G 1 * G 2 and G 1 • G 2 to be regular. Finally, decision-making problems concerning evaluation of best company for investment and alliance partner selection of a software company are solved to better understand PFGs.

Computational Intelligence and Neuroscience, 2022

Neutrosophic set (NS) is an extensively used framework whenever the imprecision and uncertainty of an event is described based on three possible aspects. The association, neutral, and nonassociation degrees are the three unique aspects of an NS. More importantly, these degrees are independent which is a great plus point. On the contrary, neutrosophic graphs (NGs) and single-valued NGs (SVNGs) are applicable to deal with events that contain bulks of information. However, the concept of degrees in NGs is a handful tool for solving the problems of decision-making (DM), pattern recognition, social network, and communication network. This manuscript develops various forms of edge irregular SVNG (EISVNG), highly edge irregular SVNG (HEISVNG), strongly (EISVNG), strongly (ETISVNG), and edge irregularity on a cycle and a path in SVNGs. All these novel notions are supported by definitions, theorems, mathematical proofs, and illustrative examples. Moreover, two types of DM problems are modell...