Skip to main content
SpringerLink
Log in

Vague multigraphs

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

A vague graph is a generalized structure of a fuzzy graph that gives more precision, flexibility and compatibility to a system when compared with systems that are designed using fuzzy graphs. In this paper, we applied the notion of vague sets to multigraphs and we introduce the concepts of vague multiset and Vague multigraph, which are two subclass of vague sets and vague graphs, respectively. Then we define the fundamental concepts of Vague multigraphs and get some related results. Moreover, by considering the notions of strength of edge, effective edge and effective vague multigraph, we investigate the planarity of a vague multigraph. Finally, we give an application for designing and modeling of streets in a city, by vague multigraphs.

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

Similar content being viewed by others

References

  • Akram M, Chen W, Shum KP (2013) Some properties of vague graphs. Southeast Asian Bull Math 37:307–324

    MathSciNet  MATH  Google Scholar 

  • Akram M, Feng F, Sarwar S, Jun YB (2014) Certain types of vague graphs. Univ Politeh Buchar Sci Bull Ser A 67:141–154

    MathSciNet  MATH  Google Scholar 

  • Akram M, Gani N, Saeid A Borumand (2014) Vague hypergraphs. J Intell Fuzzy Syst 26:647–653

    MathSciNet  MATH  Google Scholar 

  • Akram M, Sarwar M, Borzooei RA (2018) A novel decision-making approach based on hypergraphs in intuitionistic fuzzy environment. J Intell Fuzzy Syst 35:1905–1922

    Article  Google Scholar 

  • Baowen L, Peizhuang W, Xihui L, Yong S (1988) Fuzzy bags and relations with set-valued statistics. Comput Math Appl 15(10):811–818

    Article  MathSciNet  Google Scholar 

  • Bhattacharya P (1987) Some ramarks on fuzzy graphs. Pattern Recognit Lett 6:297–302

    Article  Google Scholar 

  • Blizard WD (1988) Multiset theory. Notre Dame J Form Log 30(1):36–66

    Article  MathSciNet  Google Scholar 

  • Borzooei RA, Rashmanlou H (2015) Degree of vertices in vague graphs. J Appl Math Inform 33(50):545–557

    Article  MathSciNet  Google Scholar 

  • Borzooei RA, Rashmanlou H (2015) Dominating in vague graph and its applications. J Intell Fuzzy Syst 29:1933–1940

    Article  Google Scholar 

  • Diestel R (2017) Graph theory, 5th edn. Springer, Berlin

    Book  Google Scholar 

  • Gau WL, Buherer DJ (1993) Vague sets. IEEE Trans Syst Man Cybern 23:610–614

    Article  Google Scholar 

  • Gani AN, Latha SR (2012) On irregular fuzzy graphs. Appl Math Sci 6:517–523

    MathSciNet  MATH  Google Scholar 

  • Pramanik T, Samanta S, Pal M (2016) Interval-valued fuzzy planar graphs. Int J Mach Learn Cybern 7(4):653–664

    Article  Google Scholar 

  • Samanta S, Pal M (2013) Concept of fuzzy planar graphs. Proceedings of science and information conference, London, 5–7, 557–563

  • Maheswari NRS, Sekar C (2015) Semi neighbourly irregular graphs. Int J Comb Graph Theory Appl 5(2):135–144

    Google Scholar 

  • Ramakrishna N (2009) Vague graphs. Int J Comput Cognit 7:51–58

    Google Scholar 

  • Rashmanlou H, Borzooei RA (2015) Product vague graphs and its applications. J Intell Fuzzy Syst 30(1):371–382

    Article  Google Scholar 

  • Rosenfeld A (1975) Fuzzy graphs, fuzzy sets and their applications. Academic Press, Cambridge, pp 77–95

    Google Scholar 

  • Yager RR (1986) On the theory of bags. Int. Syst. 13:23–37

    Article  MathSciNet  Google Scholar 

  • Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353

    Article  Google Scholar 

Download references

Acknowledgements

This study was funded by Shahid Beheshti University.

Author information

Authors and Affiliations

  1. Department of Mathematics, Islamic Azad University, Central Tehran Branch, Tehran, Iran

    M. Baghernejad

  2. Department of Mathematics, Shahid Beheshti University, Tehran, Iran

    R. A. Borzooei

Authors
  1. M. Baghernejad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. A. Borzooei
    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

Communicated by V. Loia.

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

Baghernejad, M., Borzooei, R.A. Vague multigraphs. Soft Comput 23, 12607–12619 (2019). https://doi.org/10.1007/s00500-019-03814-w

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-03814-w

Keywords

Search

Navigation