递归网络的嵌入连通度
组合数学
2015-11-16 v1
摘要
设 为一个 维递归网络。 的 -嵌入连通度 （相应地，边连通度 ）是指移除后导致网络不连通且每个顶点都包含在一个 维子网络 中的最少顶点数（相应地，边数）。本文确定了超立方体 和星图 的 与 ，以及冒泡排序网络 的 。
引用
@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}
}