Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4952451 | Theoretical Computer Science | 2016 | 8 Pages |
Abstract
Let Gn be an n-dimensional recursive network. The h-embedded connectivity ζh(Gn) (resp. edge-connectivity ηh(Gn)) of Gn is the minimum number of vertices (resp. edges) whose removal results in disconnected and each vertex is contained in an h-dimensional subnetwork Gh. This paper determines ζh and ηh for the hypercube Qn and the star graph Sn, and η3 for the bubble-sort network Bn.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Xiang-Jun Li, Qi-Qi Dong, Zheng Yan, Jun-Ming Xu,