1 research outputs found
Embedded connectivity of recursive networks
Let be an -dimensional recursive network. The -embedded
connectivity (resp. edge-connectivity ) of is
the minimum number of vertices (resp. edges) whose removal results in
disconnected and each vertex is contained in an -dimensional subnetwork
. This paper determines and for the hypercube and
the star graph , and for the bubble-sort network