| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 1708849 | Applied Mathematics Letters | 2010 | 5 Pages |
Abstract
We investigate the relationship between global offensive kk-alliances and some characteristic sets of a graph including rr-dependent sets, ττ-dominating sets and standard dominating sets. In addition, we discuss the close relationships that exist among the (global) offensive kiki-alliance number of Γi,i∈{1,2}Γi,i∈{1,2}, and the (global) offensive kk-alliance number of Γ1×Γ2Γ1×Γ2, for some specific values of kk. As a consequence of the study, we obtain bounds on the global offensive kk-alliance number in terms of several parameters of the graph.
Keywords
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Sergio Bermudo, Juan A. Rodríguez-Velázquez, José M. Sigarreta, Ismael G. Yero,