Conditions of Safe Dominating Set in Some Graph Families

Grino, Devine Fathy Mae S. and ., Isagani S. Cabahug, Jr. (2024) Conditions of Safe Dominating Set in Some Graph Families. Asian Research Journal of Mathematics, 20 (6). pp. 60-69. ISSN 2456-477X

[thumbnail of Grino2062024ARJOM117991.pdf] Text
Grino2062024ARJOM117991.pdf - Published Version

Download (474kB)

Abstract

Let X be an arbitrary Banach space. For a nontrivial connected graph G and nonempty subset S
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|
|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
(G). In this paper, we characterized the safe dominating set and determine its corresponding safe domination number in some special classes of graphs.

Item Type: Article
Subjects: Middle Asian Archive > Mathematical Science
Depositing User: Managing Editor
Date Deposited: 15 Jun 2024 06:56
Last Modified: 15 Jun 2024 06:56
URI: http://library.eprintglobalarchived.com/id/eprint/1096

Actions (login required)

View Item
View Item