Conditions of Safe Dominating Set in Some Graph Families
Devine Fathy Mae S. Grino *
Mathematics Department, College of Arts and Sciences, Central Mindanao University, Musuan, Maramag, Bukidnon, Philippines.
Isagani S. Cabahug, Jr.
Mathematics Department, College of Arts and Sciences, Central Mindanao University, Musuan, Maramag, Bukidnon, Philippines.
*Author to whom correspondence should be addressed.
Abstract
Let X be an arbitrary Banach space. For a nontrivial connected graph G and nonempty subset S \(\subseteq\) V (G), S is a safe dominating set of G if and only if S is a dominating set of G and every component X of G[S] and every component Y of G[V (G) \ S] adjacent to X, |X| \(\ge\) |Y|. Moreover, S is called a minimum safe dominating set if S is a safe dominating set of the smallest size in a given graph. The cardinality of the minimum safe dominating set of G is the safe domination number of G, denoted by \(\gamma s\)(G). In this paper, we characterized the safe dominating set and determine its corresponding safe domination number in some special classes of graphs.
Keywords: Domination, safe domination, minimum safe dominating set, safe domination number, safe dominating set