Offensive \(r\)-alliances in graphs

DOI10.1016/j.dam.2008.06.001zbMath1200.05157DBLPjournals/dam/FernauRS09arXivmath/0703598OpenAlexW2072894899WikidataQ57974438 ScholiaQ57974438MaRDI QIDQ1003773

Henning Fernau, Juan Ángel Rodríguez, José María Sigarreta-Almira

Publication date: 4 March 2009

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0703598

zbMATH Keywords

computational complexitydominationoffensive alliancesalliances in graphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (19)

A study of monopolies in graphs ⋮ On global offensive \(k\)-alliances in graphs ⋮ Partitioning a graph into global powerful \(k\)-alliances ⋮ Globally minimal defensive alliances ⋮ Global defensive alliances in the lexicographic product of paths and cycles ⋮ Structural parameterization of alliance problems ⋮ Partitioning a graph into offensive \(k\)-alliances ⋮ Gromov hyperbolic cubic graphs ⋮ Alliance free and alliance cover sets ⋮ Alliances in graphs: parameters, properties and applications -- a survey ⋮ Upper bounds on the global offensive alliances in graphs ⋮ Partitioning a graph into defensive \(k\)-alliances ⋮ Alliances in graphs of bounded clique-width ⋮ Alliances and Related Domination Parameters ⋮ Algorithms and Complexity of Alliances in Graphs ⋮ Global defensive alliances in star graphs ⋮ Defensive alliances in graphs ⋮ Saturated boundary \(k\)-alliances in graphs ⋮ Offensive alliances in graphs

Cites Work

• On the global offensive alliance number of a graph
• Global defensive alliances in graphs
• Global alliances in planar graphs
• On defensive alliances and line graphs
• Global offensive alliances in graphs
• An upper bound for thek-domination number of a graph
• Offensive alliances in graphs
• Global alliances and independence in trees
• Spectral study of alliances in graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Offensive \(r\)-alliances in graphs