On the Vertex-Connectivity of an Uncertain Random Graph

In many practical problems, randomness and uncertainty simultaneously appear in one complex system or network. When graph theory is applied to these problems, these complex systems or networks are usually represented by uncertain random graphs, in which some edges exist with degrees in probability measure, and some other edges exist with degrees in uncertain measure. In this paper, we focus on the connectivity of uncertain random graphs with respect to vertices. We propose the concepts of
k
-vertex-connectivity index and the connectivity of an uncertain random graph. The former is the chance measure that an uncertain random graph is k-vertex-connected, and the latter is an uncertain random variable, which characterizes the connectivity of the uncertain random graph with respect to vertices. We discuss some properties of these concepts. Methods and formulas are also presented for calculating the
k
-vertex-connectivity index, and the distribution and expected value of the connectivity of an uncertain random graph.