Parameterized Complexity Of Defensive Alliances

B Horn - 2023 - studenttheses.uu.nl
A Defensive Alliance in a graph is a subset of the vertices where each vertex in the alliance
has more neighbours in the alliance, than outside it. They were originally introduced to …

Alliances in Graphs: A Parameterized Perspective

SK Tripathi - 2022 - dr.iiserpune.ac.in
Throughout history, humans have formed communities, guilds, faiths etc in the hope of
coming together with a group of people having similar requirements, visions and goals …