Concept of fuzzy planar graphs

Fuzzy graph is now a very important research area due to its wide application. Fuzzy multigraph and fuzzy planar graphs are two subclasses of fuzzy graph theory. In this paper, we define both of these graphs and studied a lot of properties. A very close association of fuzzy planar graph is fuzzy dual graph. This is also defined and studied several properties. The relation between fuzzy planar graph and fuzzy dual graph is also established.

[1]  Madhumangal Pal,et al.  Fuzzy k-competition graphs and p-competition fuzzy graphs , 2013 .

[2]  Madhumangal Pal,et al.  Fuzzy Threshold Graphs , 2011 .

[3]  A. Nagoor Gani,et al.  On Regular Fuzzy Graphs , 2008 .

[4]  Madhumangal Pal Fuzzy Tolerance Graph , 2012 .

[5]  Azriel Rosenfeld,et al.  Strong arcs in fuzzy graphs , 2003, Inf. Sci..

[6]  Frank Harary,et al.  Graph Theory , 2016 .

[7]  Partha Ghosh,et al.  Fuzzy graph representation of a fuzzy concept lattice , 2010, Fuzzy Sets Syst..

[8]  Azriel Rosenfeld,et al.  ON DEGREES OF END NODES AND CUT NODES IN FUZZY GRAPHS , 2004 .

[9]  L. Kóczy Fuzzy graphs in the evaluation and optimization of networks , 1992 .

[10]  Sunil Mathew,et al.  Types of arcs in a fuzzy graph , 2009, Inf. Sci..

[11]  Kiran R. Bhutani,et al.  On M-strong fuzzy graphs , 2003, Inf. Sci..

[12]  A. Nagoor Gani,et al.  Insensitive Arc in Domination of Fuzzy Graph , 2011 .

[13]  Maw-Sheng Chern,et al.  The fuzzy shortest path problem and its most vital arcs , 1993 .

[14]  K. Radha On Regular Fuzzy Graphs , 2008 .

[15]  R. Yager ON THE THEORY OF BAGS , 1986 .

[16]  Sunil Mathew,et al.  Node connectivity and arc connectivity of a fuzzy graph , 2010, Inf. Sci..

[17]  Pierre Rosenstiehl,et al.  A Depth-First-Search Characterization of Planarity , 1982 .

[18]  C. Kuratowski Sur le problème des courbes gauches en Topologie , 1930 .

[19]  S. K. Ayyaswamy,et al.  On Strong(Weak) Domination in Fuzzy Graphs , 2010 .