Abstract
In this research work, the notion of complex Pythagorean fuzzy planar graph (CPFPG), an extension of Pythagorean fuzzy planar graph, is presented to study the planarity. The planarity of these graphs is based on the extended range of degree from real to complex plane with unit circle. Here, the ideas of complex Pythagorean fuzzy multigraphs (CPFMGs), complex Pythagorean fuzzy planar graphs (CPFPGs) and some distinguished aspects of these graphs are presented by inspecting the complex Pythagorean fuzzy planarity value using weak and strong edges. A close relation is established between CPFPGs and dual graphs. Discussion about the non-planarity of graphs and the concepts of co-weak isomorphism, isomorphism and weak isomorphism for CPFPGs are also added. Furthermore, an application based on the proposed idea is presented to illustrate the efficiency of given model. The comparison study is also given to validate the consistency and superiority of our model.
Similar content being viewed by others
References
Abdul-Jabbar, N., Naoom, J.H., Ouda, E.H.: Fuzzy dual graphs. J. Al-Nahrain Univ. 12(4), 168–171 (2009)
Akram, M., Davvaz, B.: Strong intuitionistic fuzzy graphs. Filomat 26, 177–196 (2012)
Akram, M., Dar, J.M., Farooq, A.: Planar graphs under Pythagorean fuzzy environment. Mathematics 6(12), 278 (2018)
Akram, M., Habib, A., Ilyas, F., Dar, J.M.: Specific types of Pythagorean fyzzy graphs and application to decision-making. Math. Comput. Appl. 23(3), 42 (2018)
Akram, M., Luqman, A.: Fuzzy hypergraphs and related extensions. In: Studies in Fuzziness and Soft Computing. Springer, Berlin (2020). https://doi.org/10.1007/978-981-15-2403-5
Akram, M., Naz, S.: A novel decision-making approach under complex Pythagorean fuzzy environment. Math. Comput. Appl. 24(3), 73 (2019)
Alkouri, A.M., Salleh, A.R.: Complex intuitionistic fuzzy sets. AIP Conf. Proc. 1482, 464–470 (2012)
Alkouri, A.M., Salleh, A.R.: Some operations on complex Atanassov intuitionistic fuzzy sets. AIP Conf. Proc. 1571, 987–993 (2013)
Alkouri, A.M., Salleh, A.R.: Complex Atanassov intuitionistic fuzzy relation. Abstr. Appl. Anal. 2013, 287–382 (2013)
Alshehri, N., Akram, M.: Intuitionistic fuzzy planar graphs. Discret. Dyn. Nat. Soc. 2014, 397–823 (2014)
Atanassov, K.T.: Intuitionistic fuzzy sets. Fuzzy Sets Syst. 20, 87–96 (1986)
Bhadoria, R.S., Kumar, R., Dixit, M.: Analysis on probabilistic and binary datasets through frequent itemset mining. In: World Congress on Information and Communication Technologies, pp. 263–267. IEEE (2011)
Bhattacharya, P.: Some remarks on fuzzy graphs. Pattern Recognit. Lett. 6(5), 297–302 (1987)
Buckley, J.J.: Fuzzy complex numbers. Fuzzy Sets Syst. 33(3), 333–345 (1989)
Dhavudh, S.S., Srinivasan, R.: Intuitionistic fuzzy graphs of second type. Adv. Fuzzy Math. 12, 197–204 (2017)
Dhavudh, S.S., Srinivasan, R.: Properties of intuitionistic fuzzy graphs of second type. Int. J. Comput. Appl. Math 12, 815–823 (2017)
Dick, S., Yager, R.R., Yazdanbakhsh, O.: On Pythagorean and complex fuzzy set operations. IEEE Trans. Fuzzy Syst. 24(5), 1009–1021 (2015)
Jadon, K.S., Mudgal, P., Bhadoria, R.S.: Optimization and management of resource in utility computing. In: Emerging Research Surrounding Power Consumption and Performance Issues in Utility Computing, IGI Global, pp. 22–43 (2016)
Kaufmann, A.: Introduction a la Theorie des Sour-Ensembles Flous. Paris, France, Masson et Cie (1973)
Luqman, A., Akram, M., Al-Kenani, A.N., Alcantud, J.C.R.: A study on hypergraph representations of complex fuzzy information. Symmetry 11(11), 1381 (2019)
Luqman, A., Akram, M., Smarandache, F.: Complex neutrosophic hypergraphs: new social network models. Algorithms 12(11), 234 (2019)
Naz, S., Ashraf, S., Akram, M.: A novel approach to decision-making with Pythagorean fuzzy information. Mathematics 6(6), 95 (2018)
Nguyen, H.T., Kandel, A., Kreinovich, V.: Complex fuzzy sets: towards new foundations. In: Ninth IEEE International Conference on Fuzzy Systems. FUZZ-IEEE 2000, vol. 2, pp. 1045–1048 (2000)
Pal, A., Samanta, S., Pal, M.: Concept of fuzzy planar graphs. In: Proceedings of the Science and Information Conference, London, UK, vol. 14, pp. 557–563 (2013)
Samanta, S., Pal, M., Pal, A.: New concepts of fuzzy planar graph. Int. J. Adv. Res. Artif. Intell. 3(1), 52–59 (2014)
Samanta, S., Pal, M.: Fuzzy planar graphs. IEEE Trans. Fuzzy Syst. 23(6), 1936–1942 (2015)
Ramot, D., Friedman, M., Kandel, A., Langholz, G.: Complex fuzzy logic. IEEE Trans. Fuzzy Syst. 11(4), 450–461 (2003)
Ramot, D., Friedman, M., Kandel, A., Milo, R.: Complex fuzzy sets. IEEE Trans. Fuzzy Syst. 10(2), 171–186 (2002)
Rosenfeld, A.: Fuzzy Graphs, Fuzzy Sets and Their Applications, pp. 777–95. Academic Press, New York (1975)
Thirunavukarasu, P., Suresh, R., Viswanathan, K.K.: Energy of a complex fuzzy graph. Int. J. Math. Sci. Eng. Appl. 10, 243–248 (2016)
Ullah, K., Mahmood, T., Ali, Z., Jan, N.: On some distance measures of complex Pythagorean fuzzy sets and their applications in pattern recognition. Complex and Intelligent Systems 1–13 (2019)
Verma, R., Merig, J.M., Sahni, M.: Pythagorean fuzzy graphs: Some results. ArXiv Preprint ArXiv:1806.06721, (2018)
Wazurkar, P., Bhadoria, R.S., Bajpai, D.: Predictive analytics in data science for business intelligence solutions. In: 2017 7th International Conference on Communication Systems and Network Technologies (CSNT), pp. 367–370. IEEE (2017)
Yager, R.R.: Pythagorean membership grades in multicriteria decision making. IEEE Trans. Fuzzy Syst. 22(4), 958–965 (2013)
Yager, R.R.: On the theory of bags. Int. J. Gen. Syst. 13(1), 23–37 (1986)
Yager, R.R., Abbasov, A.M.: Pythagorean membership grades, complex numbers, and decision making. Int. J. Intell. Syst. 28(5), 436–452 (2013)
Yaqoob, N., Gulistan, M., Kadry, S., Wahab, H.: Complex intuitionistic fuzzy graphs with application in cellular network provider companies. Mathematics 7(1), 35 (2019)
Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)
Zhang, G., Dillon, T.S., Cai, K.Y., Ma, J., Lu, J.: Operation properties and d-equalities of complex fuzzy sets. Int. J. Approx. Reason. 50(8), 1227–1249 (2009)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest regarding the publication of the research article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Akram, M., Bashir, A. & Samanta, S. Complex Pythagorean Fuzzy Planar Graphs. Int. J. Appl. Comput. Math 6, 58 (2020). https://doi.org/10.1007/s40819-020-00817-2
Published:
DOI: https://doi.org/10.1007/s40819-020-00817-2