Measures of vulnerability–the integrity family
Wayne Goddard · Networks · 1994
Abstract In this paper, a schema of graphical parameters is proposed. Based on the parameter integrity introduced by Barefoot, Entringer, and Swart, members Ψ(G) of this schema have the general form Ψ(G) = min {|S| + Ψ(G ‐ S) : S Ψ V (G)}, where Ψ(G) is another given graphical parameter. Examples include integrity, mean integrity, connectivity, and vertex cover number. General results and bounds for the schema are derived. Also, properties that characterize such parameters are considered. © 1994 by John Wiley & Sons, Inc.