Offensive alliances in graphs

DOI10.7151/dmgt.1230zbMath1064.05112OpenAlexW2095078730MaRDI QIDQ4669433

R. Duane Skaggs, Sandra M. Hedetniemi, Petter Kristiansen, Wayne Goddard, Stephen T. Hedetniemi, Renu C. Laskar, Gerd H. Fricke, Odile Favaron

Publication date: 15 April 2005

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1230

Mathematics Subject Classification ID

Applications of graph theory (05C90) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (34)

Security in graphs ⋮ On the global offensive alliance in unicycle graphs ⋮ A study of monopolies in graphs ⋮ Global strong defensive alliances of Sierpiński-like graphs ⋮ On global offensive \(k\)-alliances in graphs ⋮ Small alliances in a weighted graph ⋮ Partitioning a graph into global powerful \(k\)-alliances ⋮ The complexity of open k-monopolies in graphs for negative k ⋮ Global defensive alliances in the lexicographic product of paths and cycles ⋮ k-STRONG DEFENSIVE ALLIANCES IN GRAPHS ⋮ Partitioning a graph into offensive \(k\)-alliances ⋮ On defensive alliances and strong global offensive alliances ⋮ Alliances in graphs: parameters, properties and applications -- a survey ⋮ Upper bounds on the global offensive alliances in graphs ⋮ Global offensive alliances in graphs and random graphs ⋮ On defensive alliance in zero-divisor graphs ⋮ SELF-STABILIZING ALGORITHMS FOR UNFRIENDLY PARTITIONS INTO TWO DISJOINT DOMINATING SETS ⋮ Bounds on a graph's security number ⋮ On defensive alliances and line graphs ⋮ Partitioning a graph into defensive \(k\)-alliances ⋮ Boundary defensive \(k\)-alliances in graphs ⋮ Global defensive \(k\)-alliances in graphs ⋮ On the global offensive alliance number of a graph ⋮ Offensive \(r\)-alliances in graphs ⋮ A note on the global offensive alliances in graphs ⋮ Alliances and Related Domination Parameters ⋮ Algorithms and Complexity of Alliances in Graphs ⋮ Powerful alliances in graphs ⋮ Partitioning a graph into alliance free sets ⋮ Global defensive alliances in star graphs ⋮ Defensive \(k\)-alliances in graphs ⋮ On a graph's security number ⋮ Saturated boundary \(k\)-alliances in graphs ⋮ Global offensive alliances in graphs

This page was built for publication: Offensive alliances in graphs