pith. sign in

arxiv: 1308.2096 · v1 · pith:XNVQ3WE5new · submitted 2013-08-09 · 🧮 math.CO

Defensive alliances in graphs: a survey

classification 🧮 math.CO
keywords defensivealliancesalliancegraphgraphsarticleboundarycartesian
0
0 comments X
read the original abstract

A set $S$ of vertices of a graph $G$ is a defensive $k$-alliance in $G$ if every vertex of $S$ has at least $k$ more neighbors inside of $S$ than outside. This is primarily an expository article surveying the principal known results on defensive alliances in graph. Its seven sections are: Introduction, Computational complexity and realizability, Defensive $k$-alliance number, Boundary defensive $k$-alliances, Defensive alliances in Cartesian product graphs, Partitioning a graph into defensive $k$-alliances, and Defensive $k$-alliance free sets.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.