Partitioning a graph into defensive \(k\)-alliances
From MaRDI portal
Publication:546272
DOI10.1007/s10114-011-9075-1zbMath1222.05206arXiv0901.4923WikidataQ57974377 ScholiaQ57974377MaRDI QIDQ546272
Sergio Bermudo, Ismael González Yero, Juan Alberto Rodríguez-Velázquez, José María Sigarreta-Almira
Publication date: 24 June 2011
Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0901.4923
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
On global offensive \(k\)-alliances in graphs, Alliances in graphs: parameters, properties and applications -- a survey, Partitioning a graph into global powerful \(k\)-alliances, Distribution of global defensive \(k\)-alliances over some graph products, Global defensive alliances in the lexicographic product of paths and cycles, Saturated boundary \(k\)-alliances in graphs, Alliance free and alliance cover sets, Alliance free sets in Cartesian product graphs, Alliances and Related Domination Parameters
Cites Work
- Global defensive \(k\)-alliances in graphs
- On the global offensive alliance number of a graph
- Offensive \(r\)-alliances in graphs
- Powerful alliances in graphs
- On the complement graph and defensive \(k\)-alliances
- Defensive \(k\)-alliances in graphs
- Global defensive alliances in graphs
- Isoperimetric numbers of graph bundles
- The alliance partition number of grid graphs
- Global alliances in planar graphs
- On defensive alliances and line graphs
- Isoperimetric numbers of graphs
- Isoperimetric Inequalities and Eigenvalues
- Offensive alliances in graphs
- A survey of graph laplacians
- 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