Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872524 | Discrete Applied Mathematics | 2014 | 11 Pages |
Abstract
Let G=(V,E) be a graph and SâV. A set S is (F,I)-secure if every (possibly fractional) attack can be defended by an integer defense. A necessary and sufficient condition for S to be (F,I)-secure is given. For a graph G, the (F,I)-security number of G is the cardinality of a smallest (F,I)-secure set of G. The (F,I)-security number for various classes of graphs is determined. It is also shown that ultra-security implies (F,I)-security. Some partial results and areas for further study are included.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Caleb Petrie,