Fuzzy planar graph is a very important subclass of fuzzy graph. In this paper, two types of edges are mentioned for fuzzy graphs: effective edges and considerable edges. In addition, a comparative study between Kuratowski's graphs and fuzzy planar graph is made. A new concept of a strong fuzzy planar graph is introduced. Some related results are established. These results have certain applications in subway tunnels, routes, oil/gas pipelines representation, etc. It is also shown that an image can be represented by a fuzzy planar graph, and contraction of such an image can be made with the help of a fuzzy planar graph.
Fuzzy competition graph as a generalization of competition graph is introduced here. Two generalizations of fuzzy competition graph as fuzzy k-competition graphs and p-competition fuzzy graphs are also defined. These graphs are related to fuzzy digraphs. Fuzzy neighbourhood graphs, related to fuzzy graphs, are also defined here. Besides, some relations between fuzzy competition graphs and fuzzy neighbourhood graphs have been established. And finally, several results to find strong edges of the above mentioned graphs have also been established.
1 January 2015 in Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
Recently, bipolar fuzzy graph is a growing research topic as it is the generalization of fuzzy graphs. In this paper, at first we define three new operations on bipolar fuzzy graphs, viz. direct product, semi strong product and strong product. Likewi
24 May 2014 in Journal of Applied Mathematics and Computing