Abstract | ||
---|---|---|
Let G=(V,E) be a graph. A subset S of V is said to be secure if it can defend itself from an attack by vertices in N[S]−S. In the usual definition, each vertex in N[S]−S can attack exactly one vertex in S, and each vertex in S can defend itself or one of its neighbors in S. A defense of S is successful if each vertex has as many defenders as attackers. We look at allowing an attacking vertex to divide its one unit of attack among multiple targets, or allowing a defending vertex to divide its one unit of defense among multiple allies. Three new definitions of security are given. It turns out that two of the new definitions are the same as the original. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1016/j.dam.2012.04.018 | Discrete Applied Mathematics |
Keywords | Field | DocType |
Secure sets,Hall’s theorem,Integer attack,Integer defense | Integer,Discrete mathematics,Graph,Combinatorics,Vertex (geometry),Vertex (graph theory),Mathematics | Journal |
Volume | Issue | ISSN |
160 | 13 | 0166-218X |
Citations | PageRank | References |
2 | 0.42 | 1 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Garth Isaak | 1 | 172 | 24.01 |
Peter Johnson | 2 | 2 | 1.10 |
Caleb Petrie | 3 | 3 | 0.82 |