Trees with unique minimum glolal offensive alliance
Let G= (V,E) be a simple graph. A non-empty set D⊆V is called a global offensive alliance if D is a dominating set and for every vertex v in V-D, |N_{G}[v]∩D|≥|N_{G}[v]-D|. The global offensive alliance number is the minimum cardinality of a global offensive alliance in G. In this paper, we give a constructive characterization of trees having a unique minimum global offensive alliance.
2020 ◽
Vol 12
(06)
◽
pp. 2050072
2012 ◽
Vol 2012
◽
pp. 1-7
◽
2021 ◽
Vol 12
(4)
◽
pp. 1394-1399
Keyword(s):
Keyword(s):
2020 ◽
Vol 8
(4S5)
◽
pp. 272-276
Keyword(s):
Keyword(s):