Globally Minimal Defensive Alliances: A Parameterized Perspective

Ajinkya Gaikwad, Soumen Maity

A defensive alliance in an undirected graph $G=(V,E)$ is a non-empty set of vertices $S$ satisfying the condition that every vertex $v\in S$ has at least as many neighbours (includ…