In this article, a new idea of fuzzy coloring of m-polar fuzzy graph is presented while establishing the relationship between chromatic number of m-polar fuzzy graph and it’s underlying crisp graph. Some properties of m-polar fuzzy graph and new concepts of independently strong edge and independently weak edge in m-polar fuzzy graph are proved. The differences between fuzzy coloring of fuzzy graph and m-polar fuzzy graph are discussed. It is also shown that a m-polar fuzzy graph can be decomposed into m fuzzy graphs. Again, from m isomorphic fuzzy graph one can construct a m-polar fuzzy graph. A relation among chromatic numbers of m-polar fuzzy graph and m such graphs is established. Lastly a real life application of the fuzzy coloring is discussed.
M.Ananthanarayanan and S.Lavanya, Fuzzy graph coloring using a-cut, International Journal of Engineering and Applied Sciences4(10) (2014), 23–28.
2.
M.Akram and A.Adeel, M-polar fuzzy graphs and m-polar fuzzy line graphs, J Discrete Math Sci Cryptogr (2017), 1597–1617.
3.
M.Akram, N.Wassem and W.A.Dudek, Certain types of edge m-polar fuzzy graph, Iran J Fuzzy Syst (2016). (in press)
4.
K.R.Bhutani and A.Rosenfeld, Strong arcs in fuzzy graph, Inf Sci152 (2003), 319–322.
5.
K.R.Bhutani and B.Abdella, On M-strong fuzzy graphs, Information Sciences155 (2003), 103–109.
6.
A.R.Borzooei and H.Rashmanlou, Domination in vague graphs and its applications, Journal of Intelligent and Fuzzy Systems29 (2015), 1933–1940.
7.
A.R.Borzooei and H.Rashmanlou, Cayley intervalvalued fuzzy graph, UPB Sci Bull, Series A78(3) (2016), 83–94.
8.
A.R.Borzooei and H.Rashmanlou, More results on vague graphs UPB Sci Bull, Series A78(1) (2016), 109–122.
9.
J.Chen, S.Li, S.Ma and X.Wang, M-polar fuzzy sets: An extension of bipolar fuzzy sets, Hindwai Publishing Corporation, The Scientific World Journal (2014), 8. Article Id 416530.http://dx.doi.org/10.1155/2014-416530
10.
G.Ghorai and M.Pal, On some operations and density of m-polar fuzzy graphs, Pac Sci Rev A Nath Sci Eng17(1) (2015), 14–22.
11.
G.Ghorai and M.Pal, Some properties of m-polar fuzzy graphs, Pac Sci Rev A Nath Sci Eng18 (2016), 38–46.
12.
G.Ghorai and M.Pal, A study on m-polar fuzzy planar graphs, Int J Comput Sci Math7(3) (2016), 283–292.
13.
G.Ghorai and M.Pal, Faces and dual of m-polar fuzzy planner graphs, J Intell Fuzzy Syst31 (2016), 2043–2049.
14.
G.Ghorai and M.Pal, Planarity in vague graphs with application, Acta Mathematica Academiae Paedagogiace Nyregyhziensis33(2) (2017), 1–21.
15.
H.Rashmanlou, S.Samanta, M.Pal and A.R.Borzooei, A study on bipolar fuzzy graphs, Journal of Intelligent and Fuzzy Systems28(2) (2015), 571–580.
16.
H.Rashmanlou, S.Samanta, M.Pal and A.R.Borzooei, Bipolar fuzzy graphs with categorical properties, International Journal of Computational Intelligence Systems8(5) (2015), 808–818.
17.
H.Rashmanlou, S.Samanta, M.Pal and A.R.Bor-zooei, Product of Bipolar fuzzy graphs and their degree, International Journal of General Systems.10.1080/03081079.2015.1072521
18.
H.Rashmanlou and A.R.Borzooei, Domination in vague graphs and its applications, Journal of Intelligent and Fuzzy Systems29 (2015), 1933–1940.
19.
H.Rashmanlou and A.R.Borzooei, New concepts of interval-valued intuitionistic (S; T)-fuzzy graphs, Journal of Intelligent and Fuzzy Systems30 (2016), 1893–1901.
20.
H.Rashmanlou and A.R.Borzooei, Vague graphs with application, Journal of Intelligent and Fuzzy Systems30 (2016), 3291–3299.
21.
A.Rosenfeld, Fuzzy Graphs, Fuzzy sets and their Application.Academic Press, New York, 1975, pp. 77–95.
22.
G.M.Karunambigai, R.Parvathi and R.Buvaneswari, Arcs in intuitionistic fuzzy graphs, 8th Int Workshop on IFSs, Banska Bystrica18(4) (2012), 48–58.
23.
A.Kauffman, Introduction a la Theorie des Sousemsembles Flous, Mansson et Cie,1, 1973.
24.
S.Mandal, S.Sahoo, G.Ghorai and M.Pal, Genus value of m-polar fuzzy graphs, Journal of Intelligent and Fuzzy Systems34(3) (2017), 1947–1957.
25.
J.N.Mordeson and P.S.Nair, Operation on fuzzy graphs, Inf Sci79(3-4) (1994), 159–170.
26.
J.N.Mordeson and P.S.Nair, Fuzzy graphs and fuzzy hyper-graphs, 2nd edn, Physica Verlag, Heidelberg, 1998.
27.
Md.S.Nayeem Abu and M.Pal, Shortest path problem on a network with imprecise edge weight, Fuzzy Optimization and Decision Making4 (2005), 293–312.
28.
A.Rosenfeld, Fuzzy Graphs, Fuzzy sets and their Application, Academic Press, New York, 1975, pp. 77–95.
29.
S.Samanta, T.Pramanik and M.Pal, Fuzzy colouring of fuzzy graphs, Afrika Mathematika27 (2016), 37–50.
30.
S.Samanta and M.Pal, Fuzzy planar graph, IEEE Transaction on Fuzzy Systems23 (2015), 1936–1942.
31.
S.Sahoo and M.Pal, Intuitionistic fuzzy tolerance graph with application, Journal of Applied Mathematics and Computing55 (2016), 495–511.
32.
S.Sahoo and M.Pal, Intuitionistic fuzzy graphs and degree, Journal of Intelligent and Fuzzy Systems32(1) (2016), 1059–1067.
S.Sahoo, G.Ghorai and M.Pal, Embedding and genus of intuitionistic fuzzy graphs on spheres, Journal of Multiple-Valued Logic and Soft Computing31 (2018), 139–154.
35.
A.A.Talebi and H.Rashmanlou, Complement and isomorphism on bipolar fuzzy graphs, Fuzzy Information and Engineering6 (2014), 505–522.
36.
L.H.Yang, G.S.Li, HWYang and Y.Lu, Notes on "bipolar fuzzy graphs", Information Sciences242 (2013), 113–121.
37.
L.A.Zadeh, Fuzzy sets, Inf Control (1965), 338–353.
