1 paper · 1 filter
Bernhard Bliem, Stefan Woltran
A set S of vertices of a graph is a defensive alliance if, for each element of S, the majority of its neighbors is in S. The problem of finding a defensive alliance of minimum size…