Fuzzy fractional coloring of fuzzy graph with its application

In this article, a new idea of fuzzy fractional coloring of fuzzy graph is presented and fuzzy fractional chromatic number is defined. A relationship between fuzzy fractional chromatic number and fuzzy fractional clique number is established. Some properties of fuzzy chromatic number of fuzzy graphs and fuzzy fractional chromatic number of fuzzy graphs are proved and the concept of k -strong adjacent vertices is introduced. Fuzzy chromatic number and fuzzy fractional chromatic number have been calculated on lexicographic product of two fuzzy graphs. Also, fuzzy chromatic number, independence number and fuzzy fractional chromatic number have been investigated on disjoint union of two fuzzy graphs. Lastly, a real life application of fuzzy fractional coloring on fuzzy graph is discussed.

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

[2]  Muhammad Akram,et al.  m-polar fuzzy graphs and m-polar fuzzy line graphs , 2017 .

[3]  A. Gani,et al.  Isomorphism on Fuzzy Graphs , 2008 .

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

[5]  Sankar Sahoo,et al.  Intuitionistic fuzzy tolerance graphs with application , 2017 .

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

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

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

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

[10]  Sonia Mandal,et al.  Genus value of m-polar fuzzy graphs , 2018, J. Intell. Fuzzy Syst..

[11]  Sankar Sahoo,et al.  Product of intuitionistic fuzzy graphs and degree , 2017, J. Intell. Fuzzy Syst..

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

[13]  Sunil Mathew,et al.  On blocks and stars in fuzzy graphs , 2015, J. Intell. Fuzzy Syst..

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

[15]  Madhumangal Pal,et al.  Fuzzy colouring of fuzzy graphs , 2016 .

[16]  Hossein Rashmanlou,et al.  Complement and Isomorphism on Bipolar Fuzzy Graphs , 2014 .

[17]  A. Amutha,et al.  A study on harmonious chromatic number of total graph of central graph of generalized Petersen graph , 2020 .

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

[19]  Yongzhao Zhan,et al.  Maximum Neighborhood Margin Discriminant Projection for Classification , 2014, TheScientificWorldJournal.

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

[21]  Muhammad Akram,et al.  CERTAIN TYPES OF EDGE m-POLAR FUZZY GRAPHS , 2017 .

[22]  Changiz Eslahchi,et al.  Vertex-strength of fuzzy graphs , 2006, Int. J. Math. Math. Sci..

[23]  Tina Anggitta Novia,et al.  Complement of a Fuzzy Graph , 2009 .

[24]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[25]  Kiki A. Sugeng,et al.  A new approach for determining fuzzy chromatic number of fuzzy graph , 2015, J. Intell. Fuzzy Syst..

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

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

[28]  Yu Wang,et al.  An Improved spectral graph partition intelligent clustering algorithm for low-power wireless networks , 2019, Journal of Ambient Intelligence and Humanized Computing.

[29]  Sunil Mathew,et al.  Fuzzy Graph Theory: A Survey , 2013 .

[30]  Widodo,et al.  Fuzzy chromatic number of union of fuzzy graphs: An algorithm, properties and its application , 2020, Fuzzy Sets Syst..

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