English

Embedded connectivity of recursive networks

Combinatorics 2015-11-16 v1

Abstract

Let GnG_n be an nn-dimensional recursive network. The hh-embedded connectivity ζh(Gn)\zeta_h(G_n) (resp. edge-connectivity ηh(Gn)\eta_h(G_n)) of GnG_n is the minimum number of vertices (resp. edges) whose removal results in disconnected and each vertex is contained in an hh-dimensional subnetwork GhG_h. This paper determines ζh\zeta_h and ηh\eta_h for the hypercube QnQ_n and the star graph SnS_n, and η3\eta_3 for the bubble-sort network BnB_n.

Keywords

Cite

@article{arxiv.1511.04113,
  title  = {Embedded connectivity of recursive networks},
  author = {Xiang-Jun Li and Qi-Qi Dong and Zheng Yan and Jun-Ming Xu},
  journal= {arXiv preprint arXiv:1511.04113},
  year   = {2015}
}
R2 v1 2026-06-22T11:44:06.311Z