Global offensive alliances in graphs

DOI10.1016/J.ENDM.2006.06.074MaRDI QIDQ3439495zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Juan A. Rodríguez-Velázquez, Jose M. Sigarreta

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2006.06.074

zbMATH Keywords

domination numberglobal allianceindependence numberoffensive alliance

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• On the global offensive alliance number of a graph
• Global offensive alliance numbers in graphs with emphasis on trees
• Upper bounds on the global offensive alliances in graphs
• Offensive \(r\)-alliances in graphs
• Global offensive alliances in graphs and random graphs

Cites work

• An upper bound for thek-domination number of a graph
• Global defensive alliances in graphs
• scientific article; zbMATH DE number 3873384 (Why is no real title available?)
• scientific article; zbMATH DE number 3681933 (Why is no real title available?)
• scientific article; zbMATH DE number 2104820 (Why is no real title available?)
• Offensive alliances in graphs
• On defensive alliances and line graphs

Cited in

(34)

• Global defensive \(k\)-alliances in graphs
• On the global offensive alliance number of a graph
• Offensive \(r\)-alliances in graphs
• Global defensive alliances in star graphs
• Defensive k-alliances in graphs
• On the global offensive alliance in unicycle graphs
• Alliances in graphs: parameters, properties and applications -- a survey
• Computing global offensive alliances in Cartesian product graphs
• A note on the global offensive alliances in graphs
• Defensive alliances in graphs
• On structural parameterizations of the offensive alliance problem
• Global defensive alliances in the lexicographic product of paths and cycles
• Upper bounds on the global offensive alliances in graphs
• Saturated boundary \(k\)-alliances in graphs
• An inequality on global alliances for trees
• Linear time algorithms for weighted offensive and powerful alliances in trees
• Some bounds on global alliances in trees
• Global offensive alliances in graphs and random graphs
• On defensive alliances and line graphs
• Globally minimal defensive alliances
• Connected global offensive k-alliances in graphs
• Global offensive alliance numbers in graphs with emphasis on trees
• Alliances and Related Domination Parameters
• Offensive alliances in cubic graphs
• Bounds on the global offensive k-alliance number in graphs
• Global strong defensive alliances of Sierpiński-like graphs
• Offensive alliances in graphs
• Independence and global offensive alliance in graphs
• Lower bounds for global alliances of planar graphs
• On global offensive \(k\)-alliances in graphs
• Parameterized intractability of defensive alliance problem
• Globally minimal defensive alliances: a parameterized perspective
• Parameterized complexity of locally minimal defensive alliances
• Boundary defensive k-alliances in graphs

This page was built for publication: Global offensive alliances in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3439495)