Trees with unique minimum glolal offensive alliance sets
Combinatorics
2018-04-20 v1
Abstract
Let be a simple graph.\ A non-empty set is called a global offensive alliance if is a dominating set and for every vertex in , at least half of the vertices from the closed neighborhood of are in . The global offensive alliance number is the minimum cardinality of a global offensive alliance in . 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}
}