Publication:3635568
From MaRDI portal
zbMath1176.05056MaRDI QIDQ3635568
Lindsay H. Jamieson, Stephen T. Hedetniemi, Alice A. McRae
Publication date: 6 July 2009
complexity; algorithms; alliances; defensive alliance; global alliances; algorithms: complexity analysis
05C85: Graph algorithms (graph-theoretic aspects)
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
Structural parameterization of alliance problems, Parameterized complexity of locally minimal defensive alliances, Global defensive \(k\)-alliances in graphs, On a graph's security number, Alliances in graphs of bounded clique-width, Defensive alliances in graphs, Security in graphs, On defensive alliances and strong global offensive alliances, Globally minimal defensive alliances, Alliances and Related Domination Parameters, Algorithms and Complexity of Alliances in Graphs