2-Domination in vague graphs

نویسندگان

1 دانشگاه تهران

2 دانشگاه اصفهان

3 دانشگاه تهران

doi
10.22034/as.2021.2164
چکیده

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, the notions of (perfect-total) 2-dominating set and (perfect-total) 2-domination numbers on vague graphs are introduced and some properties are investigated. Especially, it is proven that in any strong vague graph on a Petersen graph, any minimal 2-dominating set is a minimal perfect 2-dominating set and minimal dominating set. Then, the concepts of (total) 2-cobondage set and (total) 2-cobondage number in vague graphs are expressed and related results obtained. Finally, an application related to Fire Stations and Emergency Medical centers is provided.