Skip to main content
SpringerLink
Log in

Inverse fuzzy multigraphs and planarity with application in decision-making

  • Foundations
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Recently, in Almallah et al. (New Math Nat Comput, to appear) and Borzooei et al. (New Math Nat Comput 16(2):397–418, 2020), we defined the concept of inverse fuzzy graph as a generalization of graph, which is able to answer some problems that graph theory and fuzzy graph theory can not explain. And as we know planarity is very important and applicable concept in graph theory and fuzzy graph theory, so our motivation in this paper is discussion the importance of planarity in inverse fuzzy graphs. Now, in this paper we define the notion of inverse fuzzy multigraph and the concept of planarity on it by using the concepts of intersecting value and inverse fuzzy planarity value. Then we introduce some related theorems which determining upper bounds and lower bounds for the inverse fuzzy planarity value. After that we define the strong (weak) planarity of an inverse fuzzy multigraph and investigate related results. Finally, we give an application of inverse fuzzy multigraphs to decision-making how to reduce the cost of travel tours.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Almallah R, Borzooei RA, Jun YB, Domination numbers of inverse fuzzy graphs with application in decision-making problems, New Mathematics and Natural Computation, to appear

  • Berge C (2001) Theory of graphs and its applications. Dover publication, USA

    MATH  Google Scholar 

  • Borzooei RA, Rashmanlou H, Samanta S, Pal M (2016) A study on fuzzy labeling graphs. J Intell Fuzzy Syst 30(6):3349–3355

    Article  Google Scholar 

  • Borzooei RA, Almallah R, Jun YB, Ghaznavi H (2020) Inverse fuzzy graphs with applications. New Math Nat Comput 16(2):397–418

    Article  Google Scholar 

  • Cao W, Gao J, Ming Z, Cai S, Shan Z (2018) Fuzziness-based online sequential extreme learning machine for classification problems. Soft Comput 22:3487–3494

    Article  Google Scholar 

  • Cao W, Gao J, Ming Z, Cai S, Shan Z (2017) Fuzziness based random vector functional-link network for semi-supervised learning, International Conference on Computational Science and Computational Intelligence (CSCI)

  • Cao W, Gao J, Ming Z, Cai S, Shan Z,(2020) An improved fuzziness based random vector functional link network for liver disease detection, IEEE International Conference on Big Data Security on Cloud (BigDataSecurity), High Performance and Smart Computing (HPSC) and Intelligent Data and Security (IDS)

  • Eslahchi Ch, Onagh BN (2006) Vertex strength of fuzzy graph. Int J Math Math Sci 43614:1–9

    Article  MathSciNet  Google Scholar 

  • Jaiswal R, Rai S (2016) Application of fuzzy graph coloring in traffic light problem,. Int J Innov Res Sci Eng Technol 5:6950–6955

    Google Scholar 

  • Lavanya S, Sattanathan R (1998) Fuzzy total coloring of fuzzy graphs. Int J Inform Technol Knowl Manage 2(1):37–39

    Google Scholar 

  • Mohammadzadeh E (2021) A graph associated to a polygroup with respect to an automorphism. J Algebraic Hyperstruct Logical Algebras 2(1):99–112

    Article  Google Scholar 

  • Mordeson JN, Mathew S (2020) Sustainable goals in combating human trafficking: analysis by mathematics of uncertainty. J Algebraic Hyperstruct Logical Algebras 1(1):49–59

    Article  Google Scholar 

  • Mordeson JN, Mathew S, Malik DS (2018) Fuzzy graph theory with applications to human trafficking. Springer, Berlin

    Book  Google Scholar 

  • Mordeson JN, Mathew S, Malik DS (2018) Fuzzy graph theory. Springer, Berlin

    MATH  Google Scholar 

  • Rashmanlou H, Samanta S, Borzooei RA (2016) Product of bipolar fuzzy graphs and their degree. Int J General Syst 45(1):1–14

    Article  MathSciNet  Google Scholar 

  • Rosenfeld A (1975) Fuzzy graphs. In: Zadeh LA, Fu KS, Shimura M (eds) Fuzzy sets and their applications. Academic Press, New York, pp 77–95

    Google Scholar 

  • Sunitha MS, Mathew S (2013) Fuzzy graph theory, a survey. Annals Pure Appl Math 4(1):92–110

    Google Scholar 

  • Tutte WT (2001) Graph theory. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  • Zadeh LA (1965) Fuzzy sets. Inform Control 8(3):338-353

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Faculty of Mathematical Sciences, Shahid Beheshti University, Tehran, Iran

    R. A. Borzooei & R. Almallah

Authors
  1. R. A. Borzooei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Almallah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. A. Borzooei.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest.

Human and animal rights

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Borzooei, R.A., Almallah, R. Inverse fuzzy multigraphs and planarity with application in decision-making. Soft Comput 26, 1531–1539 (2022). https://doi.org/10.1007/s00500-021-06681-6

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-06681-6

Keywords

Search

Navigation