Fuzzy Planar Graphs

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.

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

[2]  Jerry M. Mendel,et al.  MPEG VBR video traffic modeling and classification using fuzzy technique , 2001, IEEE Trans. Fuzzy Syst..

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

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

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

[6]  Madhumangal Pal,et al.  Fuzzy k-competition graphs , 2013, 2013 Science and Information Conference.

[7]  Ganesh Ghorai,et al.  A study on m-polar fuzzy planar graphs , 2016, Int. J. Comput. Sci. Math..

[8]  John N. Mordeson,et al.  Fuzzy Graphs and Fuzzy Hypergraphs , 2000, Studies in Fuzziness and Soft Computing.

[9]  Muhammad Akram,et al.  $$m$$m-Step fuzzy competition graphs , 2015 .

[10]  Muhammad Akram,et al.  Single-Valued Neutrosophic Planar Graphs , 2016 .

[11]  V. Novák.  Fuzzy sets and their applications , 1989 .

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

[13]  Madhumangal Pal,et al.  New concepts of fuzzy planar graphs , 2014 .

[14]  Francisco Herrera,et al.  A Review of the Application of Multiobjective Evolutionary Fuzzy Systems: Current Status and Further Directions , 2013, IEEE Transactions on Fuzzy Systems.

[15]  Muhammad Akram,et al.  Bipolar fuzzy graphs with applications , 2013, Knowl. Based Syst..

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

[17]  Sunil Mathew,et al.  Strongest Strong Cycles and $\theta$-Fuzzy Graphs , 2013, IEEE Transactions on Fuzzy Systems.

[18]  Muhammad Akram,et al.  Intuitionistic Fuzzy Planar Graphs , 2014 .

[19]  Muhammad Akram,et al.  Bipolar fuzzy graphs , 2011, Inf. Sci..

[20]  Eman H. Ouda,et al.  FUZZY DUAL GRAPH , 2009 .

[21]  Wieslaw A. Dudek,et al.  Intuitionistic fuzzy hypergraphs with applications , 2013, Inf. Sci..

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

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

[24]  Ganesh Ghorai,et al.  Faces and dual of m-polar fuzzy planar graphs , 2016, J. Intell. Fuzzy Syst..

[25]  Muhammad Akram,et al.  Application of Bipolar Fuzzy Sets in Planar Graphs , 2017 .

[26]  Muhammad Akram.  Interval-valued fuzzy line graphs , 2011, Neural Computing and Applications.

[27]  Madhumangal Pal,et al.  Concept of fuzzy planar graphs , 2013, 2013 Science and Information Conference.

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

[29]  Javier Yáñez,et al.  Coloring fuzzy graphs , 2005 .

[30]  M. McAllister,et al.  Fuzzy intersection graphs , 1988 .

[31]  Madhumangal Pal,et al.  Interval-valued fuzzy planar graphs , 2016, Int. J. Mach. Learn. Cybern..