English

Trees with unique minimum glolal offensive alliance sets

Combinatorics 2018-04-20 v1

Abstract

Let G=G= (V,E)\left( V,E\right) be a simple graph.\ A non-empty set SVS \subseteq V is called a global offensive alliance if SS is a dominating set and for every vertex vv in VSV-S, at least half of the vertices from the closed neighborhood of vv are in SS. The global offensive alliance number is the minimum cardinality of a global offensive alliance in GG. In this paper, we give a constructive characterization of trees having a unique minimum global offensive alliance.

Keywords

Cite

@article{arxiv.1804.07113,
  title  = {Trees with unique minimum glolal offensive alliance sets},
  author = {Mohamed Bouzefrane and Isma Bouchemakh and Mohamed Zamime and Noureddine Ikhlef-Eschouf},
  journal= {arXiv preprint arXiv:1804.07113},
  year   = {2018}
}
R2 v1 2026-06-23T01:28:36.938Z