Fuzzy fractional coloring of fuzzy graph with its application
Tóm tắt
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.
Tài liệu tham khảo
Akram M, Adeel A (2017) \(m\)-polar fuzzy graphs and \(m\)-polar fuzzy line graphs. J Discrete Math Sci Cryptogr 20(8):1597–1617
Akram M, Wassem N, Dudek WA (2016) Certain types of edge \(m\)-polar fuzzy graph. Iran J Fuzzy Syst 14(4):27–50
Ananthanarayanan M, Lavanya S (2014) Fuzzy graph coloring using \(\alpha \)-cut. Int J Eng Appl Sci 4(10):23–28
Anjali N, Mathew S (2015) On blocks and stars in fuzzy graphs. J Intell Fuzzy Syst 28:1659–1665
Bhutani KR, Battou A (2003) On \(M\)-strong fuzzy graphs. Inf Sci 155:103–109
Bhutani KR, Rosenfeld A (2003) Strong arcs in fuzzy graph. Inf Sci 152:319–322
Chen J, Li S, Ma S, Wang X (2014) \(m\)-polar fuzzy sets: an extension of bipolar fuzzy sets. Sci World J 2014:1–8 (Hindwai Publishing Corporation)
Chen L, Chen Y, Wang Y (2019) An improved spectral graph partition intelligent clustering algorithm for low-power wireless network. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-019-01508-7
Eslahchi C, Onagh NB (2006) Vertex strength of fuzzy graphs. Int J Math Math Sci 2006:1–9 (Hindawi Publishing Corporation)
Ghorai G, Pal M (2015) On some operations and density of m-polar fuzzy graphs. Pac Sci Rev A Natural Sci Eng 17(1):14–22
Ghorai G, Pal M (2016) Some properties of m-polar fuzzy graphs. Pac Sci Rev A Natural Sci Eng 18:38–46
Ghorai G, Pal M (2016) A study on m-polar fuzzy planar graphs. Int J Comput Sci Math 7(3):283–292
Ghorai G, Pal M (2016) Faces and dual of m-polar fuzzy planner graphs. J Intell Fuzzy Syst 31:2043–2049
Ghorai G, Pal M (2017) Planarity in vague graphs with application. Acta Math Acad Paedagogiace Nyregyhziensis 33(2):1–21
Kauffman A (1973) Introduction a la Theorie des Sous-emsembles Flous. Mansson et Cie 1:1973
Mandal S, Sahoo S, Ghorai G, Pal M (2017) Genus value of m-polar fuzzy graphs. J Intell Fuzzy Syst 34(3):1947–1957
Mathew S, Sunitha MS (2012) Fuzzy graphs: basics, concepts and applications. Lap Lambert Academic Publishing, Berlin
Mordeson JN, Nair PS (1994) Operation on fuzzy graphs. Inf Sci 79(3–4):159–170
Mordeson JN, Nair PS (2000) Fuzzy graph and fuzzy hypergraphs. Physica-Verlag, Heidelberg
Mũnoz S, Ortuño MT, Ramĩrez J, Yàñez J (2005) Coloring fuzzy graphs. Omega 33:211–221
Nagoorgani A, Malarvizhi J (2008) Isomorphism on fuzzy graphs. Int J Comput Math Sci 2(11):825–831
Radha K, Arumugam S (2015) On lexicographic products of two fuzzy graphs. Int J Fuzzy Math Arch 7(2):169–176
Rashmanlou H, Samanta S, Pal M, Borzooei RA (2015) A study on bipolar fuzzy graphs. J Intell Fuzzy Syst 28(2):571–580
Rashmanlou H, Samanta S, Pal M, Borzooei RA (2015) Bipolar fuzzy graphs with categorical properties. Int J Comput Intell Syst 8(5):808–818
Rosenfeld A (1975) Fuzzy Graphs, fuzzy sets and their application. Academic Press, New York, pp 77–95
Rosyida I, Widodo W, Indrati CR, Sugeng AK (2015) A new approach for determining fuzzy chromatic number of fuzzy graph. J Intell Fuzzy Syst 28:2331–2341
Rosyida I, Indrati CR, Widodo W, Indriati D, Nurhaida, (2019) Fuzzy chromatic number of union of fuzzy graphs: an algorithm, properties and its application. Fuzzy Sets Syst. https://doi.org/10.1016/j.fss.2019.04.028
Sahoo S, Pal M (2016) Intuitionistic fuzzy tolerance graph with application. J Appl Math Comput 55:495–511
Sahoo S, Pal M (2016) Intuitionistic fuzzy graphs and degree. J Intell Fuzzy Syst 32(1):1059–1067
Samanta S, Pal M (2015) Fuzzy planar graph. IEEE Trans Fuzzy Syst 23:1936–1942
Samanta S, Pramanik T, Pal M (2016) Fuzzy colouring of fuzzy graphs. Afrika Math 27:37–50
Selvi TFSM, Amutha A (2020) A study on harmonious chromatic number of total graph of central graph of generalized Petersen graph. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-020-01697-6
Sunitha MS, Kumar AV (2002) Complement of a fuzzy graph. Indian J Pure Appl Math 33(9):1451–1464
Sunitha MS, Mathew S (2013) Fuzzy graph theory: a survey. Ann Pure Appl Math 4:92–110
Talebi AA, Rashmanlou H (2013) Isomorphism on interval-valued fuzzy graphs. Ann Fuzzy Math Informatics 6(1):47–58
Talebi AA, Rashmanlou H (2014) Complement and isomorphism on bipolar fuzzy graphs. Fuzzy Inf Eng 6:505–522
Yang HL, Li SG, Yang WH, Lu Y (2013) Notes on “bipolar fuzzy graphs”. Inf Sci 242:113–121
Zadeh LA (1965) Fuzzy sets. Inf Control 1965:338–353