On complexity of substructure connectivity and restricted connectivity of graphs

Huazhong Lü, Tingzeng Wu

The connectivity of a graph is an important parameter to evaluate its reliability. $k$-restricted connectivity (resp. $R^h$-restricted connectivity) of a graph $G$ is the minimum c…