1 research outputs found
Global offensive alliance numbers in graphs with emphasis on trees
For a graph G =(V,E), a non-empty set S β V is a global offensive alliance if for every v β V -S, at least half of the vertices from the closed neighborhood of v are in S.A set S β V is a global strong offensive alliance if for each vertex v β V - S, a strict majority of the vertices of the closed neighborhood of v are in S. The cardinality of a minimum global (strong) offensive alliance of a graph G is called the global (strong) offensive alliance number of G. We determine bounds on the global offensive alliance and the global strong offensive alliance numbers of a graph, and characterize the trees achieving two of these lower bounds