A Measure for the Vulnerability of Uniform Hypergraph Networks: Scattering Number

Abstract

The scattering number of a graph G is defined as s(G)=max{ω(G−X)−|X|:X⊂V(G),ω(G−X)>1}, where X is a cut set of G, and ω(G−X) denotes the number of components in G−X, which can be used to measure the vulnerability of network G. In this paper, we generalize this parameter to a hypergraph to measure the vulnerability of uniform hypergraph networks. Firstly, some bounds on the scattering number are given. Secondly, the relations of scattering number between a complete k-uniform hypergraph and complete bipartite k-uniform hypergraph are discussed.

Keywords

• scattering number
• complete k-uniform hypergraph
• complete bipartite k-uniform hypergraph
• dual hypergraph