Inverse fuzzy multigraphs and planarity with application in decision-making

R A Borzooei,R Almallah

doi:10.1007/s00500-021-06681-6

Abstract

Recently, in Almallah et al. (New Math Nat Comput, to appear) and Borzooei et al. (New Math Nat Comput 16(2):397–418, 2020), we defined the concept of inverse fuzzy graph as a generalization of graph, which is able to answer some problems that graph theory and fuzzy graph theory can not explain. And as we know planarity is very important and applicable concept in graph theory and fuzzy graph theory, so our motivation in this paper is discussion the importance of planarity in inverse fuzzy graphs. Now, in this paper we define the notion of inverse fuzzy multigraph and the concept of planarity on it by using the concepts of intersecting value and inverse fuzzy planarity value. Then we introduce some related theorems which determining upper bounds and lower bounds for the inverse fuzzy planarity value. After that we define the strong (weak) planarity of an inverse fuzzy multigraph and investigate related results. Finally, we give an application of inverse fuzzy multigraphs to decision-making how to reduce the cost of travel tours.

Highlights

Graph theory is considered as one of the branches in modern mathematics which has experienced a lot of development during the recent years because of its large applications
The crossing between two uncrowded route is less risk than the crossing between two crowded routes. The allowance of such crossings leads to the concept of planarity and planarity value in fuzzy and inverse fuzzy graph
In this paper we defined the notions of inverse fuzzy multigraph and planarity of an inverse fuzzy multigraph by using the concepts of intersecting value and inverse fuzzy planarity value and we investigated related results

Summary

Introduction

Graph theory is considered as one of the branches in modern mathematics which has experienced a lot of development during the recent years because of its large applications. Let ψ I = (V, σ, E) be an inverse fuzzy multigraph with a certain geometric representation which has the intersecting point P between the inverse fuzzy edges ((x, y), μk (x, y))

Results

Conclusion