pith. sign in

arxiv: 0812.1528 · v2 · pith:5LBIQGVQnew · submitted 2008-12-08 · 🧮 math.CO

On global offensive k-alliances in graphs

classification 🧮 math.CO
keywords globaloffensivesetsgraphalliancealliancesboundscharacteristic
0
0 comments X
read the original abstract

We investigate the relationship between global offensive $k$-alliances and some characteristic sets of a graph including $r$-dependent sets and $\tau$-dominating sets. As a consequence of the study, we obtain bounds on the global offensive $k$-alliance number in terms of several parameters of the graph.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.