Inverse Fuzzy Graphs with Applications

Abstract

Rosenfeld [A. Rosenfeld, Fuzzy Graphs, Fuzzy Sets and Their Applications, eds. L. A. Zadeh, K. S. Fu and M. Shimura (Academic Press, New York, 1975), pp. 77–95.] defined the fuzzy relations on the fuzzy sets and developed the structure of fuzzy graph, as a graph with a membership degree (between zero and one) for the vertices and edges such that the membership degree of every edge is less than or equal to the minimum of the membership degree of its endpoints. Although this model of graph has many applications in the real life, it fails to solve a lot of problems, which we can use graph for its representation. This paper aimed to demonstrate a new type of graph with a membership degree (between zero and one) for the vertices and edges so that the membership degree of every edge becomes more than or equals the minimum of the membership degrees of its endpoints. This new type of graph is called inverse fuzzy graph “or” I-fuzzy graph, which can play a role in solving many problems which are not solved by fuzzy graph.