Consistente, Leocint F. and Cabahug, Jr., Isagani S. (2024) Restrained Global Defensive Alliances on Some Special Classes of Graphs. Asian Research Journal of Mathematics, 20 (5). pp. 1-13. ISSN 2456-477X
Consistente2052024ARJOM117240.pdf - Published Version
Download (465kB)
Abstract
Let G = (V (G),E(G)) be a graph. A set S
V is a dominating set if every vertex in V (G)\S is adjacent to at least one vertex in S. A restrained dominating set in G is a set S
V (G) where every vertex in V (G) \ S is adjacent to a vertex in S as well as another vertex in V (G) r S. A defensive alliance in G is a nonempty set of vertices S
V (G) if for every vertex v
S, we have |N[v]
S|
|N(v)
(V (G) \ S)|. A defensive alliance S is called global if it effects every vertex in V (G)\ S, that is, every vertex in V (G)\S is adjacent to at least one member of the alliance S. It is known that graphs may represent dierent situations depending on how certain conditions were used. This study focused on those situations where restrained global defensive alliances were applied. Here, we investigate the formation and properties of restrained global defensive alliances within graphs, specifically focusing on graphs resembling centipede graphs, sunlet graphs, or helm graphs. We analyze how these alliances behave within these graph structures and identify key characteristics, which we label as 'characterizations.' Additionally, we determine the minimum cardinalities of these alliances, referred to as 'restrained global defensive alliance numbers,' which serve the purpose of establishing efficient networks. Through our examination, we aim to provide insights into the dynamics and eciency of restrained global defensive alliances within these graph configurations.
Item Type: | Article |
---|---|
Subjects: | Eprint Open STM Press > Mathematical Science |
Depositing User: | Unnamed user with email admin@eprint.openstmpress.com |
Date Deposited: | 18 May 2024 12:45 |
Last Modified: | 18 May 2024 12:45 |
URI: | http://library.go4manusub.com/id/eprint/2186 |