Some isomorphic properties of m-polar fuzzy graphs with applications

Abstract The theory of graphs are very useful tool in solving the combinatorial problems in different areas of computer science and computational intelligence systems. In this paper, we present a frame work to handle m-polar fuzzy information by combining the theory of m-polar fuzzy sets with graphs. We introduce the notion of weak self complement m-polar fuzzy graphs and establish a necessary condition for m-polar fuzzy graph to be weak self complement. Some properties of self complement and weak self complement m-polar fuzzy graphs are discussed. The order, size, busy vertices and free vertices of an m-polar fuzzy graphs are also defined and proved that isomorphic m-polar fuzzy graphs have same order, size and degree. Also, we have presented some results of busy vertices in isomorphic and weak isomorphic m-polar fuzzy graphs. Finally, a relative study of complement and operations on m-polar fuzzy graphs have been made. Applications of m-polar fuzzy graph are also given at the end.

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

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

[3]  Madhumangal Pal.  Fuzzy Tolerance Graph , 2012 .

[4]  Sheng-Gang Li,et al.  Notes on "Bipolar fuzzy graphs" , 2013, Inf. Sci..

[5]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

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

[7]  Madhumangal Pal,et al.  Fuzzy Planar Graphs , 2015, IEEE Transactions on Fuzzy Systems.

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

[9]  Muhammad Akram,et al.  Certain types of irregular m-polar fuzzy graphs , 2017 .

[10]  Keon-Myung Lee,et al.  Fuzzy hypergraph and fuzzy partition , 1995, IEEE Trans. Syst. Man Cybern..

[11]  Madhumangal Pal,et al.  Irregular Bipolar Fuzzy Graphs , 2012, ArXiv.

[12]  Madhumangal Pal,et al.  Bipolar Fuzzy Graphs with Categorical Properties , 2015, Int. J. Comput. Intell. Syst..

[13]  Madhumangal Pal,et al.  Product of bipolar fuzzy graphs and their degree , 2016, Int. J. Gen. Syst..

[14]  Marcel Stoica,et al.  Fuzzy sets and their applications , 2008 .

[15]  Wen-Ran Zhang,et al.  Bipolar fuzzy sets and relations: a computational framework for cognitive modeling and multiagent decision analysis , 1994, NAFIPS/IFIS/NASA '94. Proceedings of the First International Joint Conference of The North American Fuzzy Information Processing Society Biannual Conference. The Industrial Fuzzy Control and Intellige.

[16]  Ganesh Ghorai,et al.  Certain Types of Product Bipolar Fuzzy Graphs , 2017 .

[17]  Kiran R. Bhutani,et al.  On automorphisms of fuzzy graphs , 1989, Pattern Recognit. Lett..

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

[19]  John N. Mordeson,et al.  Operations on Fuzzy Graphs , 1994, Inf. Sci..

[20]  Wen-Ran Zhang,et al.  Bipolar Fuzzy Sets , 1997 .

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

[22]  Ganesh Ghorai,et al.  Some properties of m-polar fuzzy graphs , 2016 .

[23]  Madhumangal Pal,et al.  Bipolar Fuzzy Hypergraphs , 2012 .

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

[25]  Madhumangal Pal,et al.  A study on bipolar fuzzy graphs , 2015, J. Intell. Fuzzy Syst..

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

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

[28]  Shenggang Li,et al.  m-Polar Fuzzy Sets: An Extension of Bipolar Fuzzy Sets , 2014, TheScientificWorldJournal.

[29]  Ganesh Ghorai,et al.  On some operations and density of m-polar fuzzy graphs , 2015 .

[30]  Rabia Akmal,et al.  On m-polar fuzzy graph structures , 2016, SpringerPlus.

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