Abstract
In this paper we have provided a brief expository note on graphs that are fuzzy in nature and how the fuzzy concept when mixed with graphs tend to provide better solutions for pertinent application areas as diverse as traffic management, telecommunication and brain networks. The concept of graph coloring and the utility value of neutrosophic and intutionistic structures in graph set up are discussed with illustrations. We also probed the possibility of applications of existing methods associated with normal graphs to graphs that are fuzzy so that tough tasks of comprehending the functioning of human brain can be attempted in near future.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akram, M., Akmal, R.: Application of bipolar fuzzy sets in graph structures. Appl. Comput. Intell. Soft Comput. 2016, 13 (2016)
Akram, M., Shahzadi, S.: Neutrosophic soft graphs with application. J. Intell. Fuzzy Syst. 32, 841–858 (2017)
Akram, M., Shahzadi, S.: Representation of graphs using intuitionistic neutrosophic soft sets. J. Math. Anal. 7(6), 31–53 (2016)
Akram, M., Shahzadi, G.: Operations on single-valued neutrosophic graphs. J. Uncertain Syst. 11, 1–26 (2017)
Akram, M., Shahzadi, S., Borumand Saeid, A.: Single-valued neutrosophic hypergraphs. TWMS J. Appl. Eng. Math. 8, 122–135 (2016)
Akram, M., Sitara, M.: Novel applications of single-valued neutrosophic graph structures in decision making. J. Appl. Math. Comput. 56, 501–532 (2018)
Akram, M., Adeel, A.: Representation of labeling tree based on m- polar fuzzy sets. Ann. Fuzzy Math. Inform. 13(2), 1–9 (2017)
Arif, M., Wang, G., Balas, V.E.: Secure vanets: trusted communication scheme between vehicles and infrastructure based on fog computing. Stud. Inform. Control 27(2), 235–246 (2018)
Atanassov, K.: Intuitionistic fuzzy sets. Fuzzy Sets Syst. 20, 87–96 (1986)
Bhattacharya, P.: Some remarks on fuzzy graphs. Pattern Recogn. Lett. 6(5), 297–302 (1987)
Bhowmik, M., Pal, M.: Intuitionistic neutrosophic set. J. Inf. Comput. Sci. 4(2), 142–152 (2009)
Bhowmik, M., Pal, M.: Intuitionistic neutrosophic set relations and some of its properties. J. Inf. Comput. Sci. 5(3), 183–192 (2010)
Bhutani, K.R., Rosenfeld, A.: Strong arcs in fuzzy graphs. Inform. Sci. 152, 319–326 (2003)
Broumi, S., Talea, M., Bakali, A., Smarandache, F.: Single-valued neutrosophic graphs. J. New Theory 10, 86–101 (2016)
Dinesh, T.: A study on graph structures, incidence algebras and their fuzzy analogues. Ph.D. thesis, Kannur University, Kannur, India (2011)
Dinesh, T., Ramakrishnan, T.V.: On generalised fuzzy graph structures. Appl. Math. Sci. 5(4), 173–180 (2011)
Kauffman, A.: Introduction a la Theorie des Sous-emsembles Flous. Masson et Cie 1 (1973)
Karunambigai, M.G., Buvaneswari, R.: Degrees in intuitionistic fuzzy graphs. Ann. Fuzzy Math. Inform. 13, 1–13 (2017)
Mordeson, J.N., Chang-Shyh, P.: Operations on fuzzy graphs. Inform. Sci. 79, 159–170 (1994)
Mondal, T.K., Samanta, S.K.: Generalized intuitionistic fuzzy sets. J. Fuzzy Math. 10(4), 839–862 (2002)
Peng, J.J., Wang, J.Q., Zhang, H,Y., Chen, X.H.: An outranking approach for multicriteria decision-making problems with simplified neutrosophic sets. Appl. Soft Comput. 25, 336–346 (2014)
Rosenfeld, A.: Fuzzy graphs, fuzzy sets and their applications. In: Zadeh, L.A., Fu, K.S., Shimura, M. (eds.), pp. 77–95. Academic Press, New York (1975)
Shah, N., Hussain, A.: Neutrosophic soft graphs. Neutrosophic Set Syst. 11, 31–44 (2016)
Samanta, S., Pal, M.: Irregular bipolar fuzzy graphs. Int. J. Appl. Fuzzy Sets 2, 91–102 (2012)
Samanta, S., Pal, M.: Fuzzy k-competition graphs and p-competition fuzzy graphs. Fuzzy Eng. Inf. 5(2), 191–204 (2013)
Samanta, S., Pal, M.: Some more results on bipolar fuzzy sets and bipolar fuzzy intersection graphs. J. Fuzzy Math. 22(2), 253–262 (2014)
Samanta, S., Pal, M.: Fuzzy planar graphs. IEEE Trans. Fuzzy Syst. 23(6), 1936–1942 (2015)
Samanta, S., Pal, M., Akram, M.: mm-step fuzzy competition graphs. J. Appl. Math. Comput. 32, 827–842 (2014)
Sampathkumar, E.: Generalized graph structures. Bull. Kerala Math. Assoc. 3(2), 65–123 (2006)
Smarandache, F.: Neutrosophy Neutrosophic Probability, Set, and Logic. Amer Res Press Rehoboth, USA (1998)
Smarandache, F.: A Unifying Field in Logics. Neutrosophy: Neutrosophic Probability, Set and Logic. American Research Press, Rehoboth (1999)
Turksen, I.: Interval-valued fuzzy sets based on normal form. Fuzzy Sets Syst. 20, 191–210 (1986)
Wang, H., Smarandache, F., Zhang, Y.Q., Sunderraman, R.: Single valued neutrosophic sets. Multispace Multistruct. 4, 410–413 (2010)
Ye, J.: Single-valued neutrosophic minimum spanning tree and its clustering method. J. Intell. Syst. 23(3), 311–324 (2014)
Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)
Zadeh, L.A.: Similarity relations and fuzzy orderings. Inform. Sci. 3, 177–200 (1971)
Pavlopoulos, G.A., Hooper, S.D., Sifrim, A., Schneider, R., Aerts, J.: Medusa: a tool for exploring and clustering biological networks. BMC Res. Notes 4(1), 384 (2011)
Toderean (Aldea), R., Geman, O., Chiuchisan, J., Balas, V.E., Beiu, V.: Novel method for neurodegenerative disorders screening patients using hurst coefficients on EEG Delta Rhythm, Soft Computing Applications. In: Balas, V.E., Jain, L.C., Balas, M.M. (eds.) Proceedings of the 7th International Workshop Soft Computing Applications (SOFA 2016), vol. 1, 327–338 (2016)
Pratap, A., Kanimozhiselvi, C.S., Vijayakumar, R., Pramod, K.V.: Parallel neural fuzzy-based joint classifier model for grading autistic disorder. soft computing applications. In: Balas, V.E., Jain, L.C., Kovačević, B. (eds.) Proceedings of the 6th International Workshop Soft Computing Applications (SOFA 2014), vol. 1 (2014)
Acknowledgements
The first author gratefully acknowledges Tata realty-SASTRA Srinivasa Ramanujan Research Grant for its support.
The second and third author acknowledge research supported in part by the EU through the European Research Development Fund under the Competitiveness Operational Program BioCell-NanoART = Novel Bio-inspired Cellular Nano-architectures, POC-A1-A1.1.4-E nr. 30/01.09.2016).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Yegnanarayanan, V., Rohatinovici, N.C., Narayana, Y.G., Balas, V.E. (2021). On the Concept of Fuzzy Graphs for Some Networks. In: Balas, V., Jain, L., Balas, M., Shahbazova, S. (eds) Soft Computing Applications. SOFA 2018. Advances in Intelligent Systems and Computing, vol 1221. Springer, Cham. https://doi.org/10.1007/978-3-030-51992-6_27
Download citation
DOI: https://doi.org/10.1007/978-3-030-51992-6_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-51991-9
Online ISBN: 978-3-030-51992-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)