Article ID Journal Published Year Pages File Type
6872524 Discrete Applied Mathematics 2014 11 Pages PDF
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.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,