Embedded connectivity of recursive networks
Combinatorics
2015-11-16 v1
Abstract
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 .
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}
}