arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0812.1528math.CO
收藏

图中的全局进攻k-联盟

On global offensive k-alliances in graphs

Sergio Bermudo, Juan A. Rodriguez-Velazquez, Jose M. Sigarreta, Ismael G. Yero

摘要:

研究了全局进攻$k$ -联盟与图的某些特征集之间的关系,这些特征集包括$r$ -依赖集和$τ$ -控制集.作为研究的结果,我们得到的全球进攻$k$ -联盟数的几个参数的图方面的界限。

英文摘要:

We investigate the relationship between global offensive $k$-alliances and some characteristic sets of a graph including $r$-dependent sets and $τ$-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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑