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.
Keywords
Vague graph Vague multiset Vague multigraph Planarity of vague multigraphNotes
Acknowledgements
This study was funded by Shahid Beheshti University.
Compliance with ethical standards
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.
References
- Akram M, Chen W, Shum KP (2013) Some properties of vague graphs. Southeast Asian Bull Math 37:307–324MathSciNetzbMATHGoogle Scholar
- Akram M, Feng F, Sarwar S, Jun YB (2014) Certain types of vague graphs. Univ Politeh Buchar Sci Bull Ser A 67:141–154MathSciNetzbMATHGoogle Scholar
- Akram M, Gani N, Saeid A Borumand (2014) Vague hypergraphs. J Intell Fuzzy Syst 26:647–653MathSciNetzbMATHGoogle 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–1922CrossRefGoogle Scholar
- Baowen L, Peizhuang W, Xihui L, Yong S (1988) Fuzzy bags and relations with set-valued statistics. Comput Math Appl 15(10):811–818MathSciNetCrossRefzbMATHGoogle Scholar
- Bhattacharya P (1987) Some ramarks on fuzzy graphs. Pattern Recognit Lett 6:297–302CrossRefzbMATHGoogle Scholar
- Blizard WD (1988) Multiset theory. Notre Dame J Form Log 30(1):36–66MathSciNetCrossRefzbMATHGoogle Scholar
- Borzooei RA, Rashmanlou H (2015) Degree of vertices in vague graphs. J Appl Math Inform 33(50):545–557MathSciNetCrossRefzbMATHGoogle Scholar
- Borzooei RA, Rashmanlou H (2015) Dominating in vague graph and its applications. J Intell Fuzzy Syst 29:1933–1940CrossRefzbMATHGoogle Scholar
- Diestel R (2017) Graph theory, 5th edn. Springer, BerlinCrossRefzbMATHGoogle Scholar
- Gau WL, Buherer DJ (1993) Vague sets. IEEE Trans Syst Man Cybern 23:610–614CrossRefzbMATHGoogle Scholar
- Gani AN, Latha SR (2012) On irregular fuzzy graphs. Appl Math Sci 6:517–523MathSciNetzbMATHGoogle Scholar
- Pramanik T, Samanta S, Pal M (2016) Interval-valued fuzzy planar graphs. Int J Mach Learn Cybern 7(4):653–664CrossRefGoogle Scholar
- Samanta S, Pal M (2013) Concept of fuzzy planar graphs. Proceedings of science and information conference, London, 5–7, 557–563Google Scholar
- Maheswari NRS, Sekar C (2015) Semi neighbourly irregular graphs. Int J Comb Graph Theory Appl 5(2):135–144Google Scholar
- Ramakrishna N (2009) Vague graphs. Int J Comput Cognit 7:51–58Google Scholar
- Rashmanlou H, Borzooei RA (2015) Product vague graphs and its applications. J Intell Fuzzy Syst 30(1):371–382CrossRefzbMATHGoogle Scholar
- Rosenfeld A (1975) Fuzzy graphs, fuzzy sets and their applications. Academic Press, Cambridge, pp 77–95Google Scholar
- Yager RR (1986) On the theory of bags. Int. Syst. 13:23–37MathSciNetCrossRefGoogle Scholar
- Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353CrossRefzbMATHGoogle Scholar