On global offensive k-alliances in graphs

DOI10.1016/J.AML.2010.08.008MaRDI QIDQ602832zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Sergio Bermudo, Juan A. Rodríguez-Velázquez, Jose M. Sigarreta, Ismael G. Yero

Publication date 5 November 2010

Published in Applied Mathematics Letters (Search for Journal in Brave)

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

zbMATH Keywords

dependent setsdominating setsoffensive alliances

Mathematics Subject Classification ID

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

Abstract: We investigate the relationship between global offensive $k$-alliances and some characteristic sets of a graph including $r$-dependent sets and $au$-dominating sets. As a consequence of the study, we obtain bounds on the global offensive $k$-alliance number in terms of several parameters of the graph.

Recommendations

• Bounds on the global offensive k-alliance number in graphs
• Connected global offensive k-alliances in graphs
• On the global offensive alliance number of a graph
• Global offensive alliances in graphs
• Global offensive k-alliance in bipartite graphs

Cites work

• -domination
• Boundary defensive k-alliances in graphs
• Defensive k-alliances in graphs
• Global defensive \(k\)-alliances in graphs
• scientific article; zbMATH DE number 2077650 (Why is no real title available?)
• scientific article; zbMATH DE number 2104820 (Why is no real title available?)
• Offensive \(r\)-alliances in graphs
• Offensive alliances in graphs
• On k-dependent domination
• On defensive alliances and line graphs
• On the global offensive alliance number of a graph
• Partitioning a graph into defensive k-alliances
• Powerful alliances in graphs

Cited in

(16)

• Offensive \(r\)-alliances in graphs
• Alliances in graphs: parameters, properties and applications -- a survey
• Computing global offensive alliances in Cartesian product graphs
• Partitioning a graph into global powerful k-alliances
• Global defensive alliances in the lexicographic product of paths and cycles
• Upper bounds on the global offensive alliances in graphs
• Alliance free sets in Cartesian product graphs
• Global offensive k-alliance in bipartite graphs
• Connected global offensive k-alliances in graphs
• Alliances and Related Domination Parameters
• Global defensive k-alliances in directed graphs: combinatorial and computational issues
• scientific article; zbMATH DE number 5127204 (Why is no real title available?)
• Bounds on the global offensive k-alliance number in graphs
• scientific article; zbMATH DE number 5777940 (Why is no real title available?)
• A survey on alliances and related parameters in graphs
• Partitioning a graph into offensive k-alliances

This page was built for publication: On global offensive \(k\)-alliances in graphs

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