Showing cs.CCShow all
2 papers · 1 filter
cs.CC2025
How to Reconfigure Your Alliances
Henning Fernau, Kevin Mann
Different variations of alliances in graphs have been introduced into the graph-theoretic literature about twenty years ago. More broadly speaking, they can be interpreted as group…
cs.CC2024
Enumerating Minimal Defensive Alliances
Zhidan Feng, Henning Fernau, Kevin Mann
In this paper, we study the task of enumerating (and counting) locally and globally minimal defensive alliances in graphs. We consider general graphs as well as special graph class…