The star-structure connectivity and star-substructure connectivity of hypercubes and folded hypercubes

Lina Ba, Heping Zhang

As a generalization of vertex connectivity, for connected graphs $G$ and $T$, the $T$-structure connectivity $\kappa (G,T)$ (resp. $T$-substructure connectivity ${\kappa }^s(G,T)$) of $G$ is…