Domination in vague graphs and its applications

Article type: Research Article

Authors: Borzooei, RA^* | Rashmanlou, Hossein

Affiliations: Department of Mathematics, Islamic Azad University, Central Tehran Branch, Tehran, Iran

Correspondence: [*] Corresponding author. R.A. Borzooei, Department of Mathematics, Islamic Azad University, Central Tehran Branch, Tehran, Iran. E-mail: [email protected].

Abstract: The concept of vague graph introduced by Ramakrishna in [8]. The main purpose of this paper is to introduce the concepts of cardinality, dominating set, independent set, total dominating number and independent dominating number of a vague graph. The notion of irredundance number of a vague graph is discussed, too. Finally we give an application of domination in vague graphs.

Keywords: Vague graph, strong edge, dominating set, independence number

DOI: 10.3233/IFS-151671

Journal: Journal of Intelligent & Fuzzy Systems, vol. 29, no. 5, pp. 1933-1940, 2015