Title of article :
On global offensive -alliances in graphs
Author/Authors :
Bermudo، نويسنده , , Sergio and Rodrيguez-Velلzquez، نويسنده , , Juan A. and Sigarreta، نويسنده , , José M. and Yero، نويسنده , , Ismael G.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
We investigate the relationship between global offensive k -alliances and some characteristic sets of a graph including r -dependent sets, τ -dominating sets and standard dominating sets. In addition, we discuss the close relationships that exist among the (global) offensive k i -alliance number of Γ i , i ∈ { 1 , 2 } , and the (global) offensive k -alliance number of Γ 1 × Γ 2 , for some specific values of k . As a consequence of the study, we obtain bounds on the global offensive k -alliance number in terms of several parameters of the graph.
Keywords :
dominating sets , Dependent sets , Offensive alliances
Journal title :
Applied Mathematics Letters
Journal title :
Applied Mathematics Letters