Vague graphs with application

Article type: Research Article

Authors: Rashmanlou, Hossein^{a; *} | Borzooei, R.A.^b

Affiliations: [a] Department of Mathematics, Islamic Azad University, Central Tehran Branch, Tehran, Iran | [b] Department of Mathematics, Shahid Beheshti University, Tehran, Iran

Correspondence: [*] Corresponding author. Hossein Rashmanlou, Department of Mathematics, Islamic Azad University, Central Tehran Branch, Tehran, Iran. Tel.: +98 9384012972; Fax: +98 21 22431652; E-mail: [email protected].

Abstract: The main purpose of this paper is to introduce some connectivity concepts in the vague graphs. Connectivity concepts are the key in the graph clustering and networks. Also, they are the most important concept in the entire graph theory. Analogous to fuzzy cutvertices and fuzzy bridges in fuzzy graphs, vague cutvertices and vague bridges are introduced and characterized. We also proposed the concepts of gain and loss for paths and pairs of vertices. Connectivity in complete vague graphs is discussed and several types of arcs in the vague graphs are introduced. Finally, we gave an application of vague influence graph.

Keywords: Vague cutvertex, vague graph, vague bridge

DOI: 10.3233/IFS-152077

Journal: Journal of Intelligent & Fuzzy Systems, vol. 30, no. 6, pp. 3291-3299, 2016