Fuzzy Planar Graphs
Sovan Samanta, Madhumangal Pal · IEEE Transactions on Fuzzy Systems · 2015
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.