Structure connectivity and substructure connectivity of twisted hypercubes
Combinatorics
2018-03-23 v1
Abstract
Let be a graph and a certain connected subgraph of . The -structure connectivity (or resp., -substructure connectivity ) of is the minimum number of a set of subgraphs (or resp., ) such that is isomorphic to (or resp., is a connected subgraph of ) for every , and 's removal will disconnect . The twisted hypercube is a new variant of hypercubes with asymptotically optimal diameter introduced by X.D. Zhu. In this paper, we will determine both and for , respectively, where and .
Keywords
Cite
@article{arxiv.1803.08408,
title = {Structure connectivity and substructure connectivity of twisted hypercubes},
author = {Dong Li and Xiaolan Hu and Huiqing Liu},
journal= {arXiv preprint arXiv:1803.08408},
year = {2018}
}
Comments
19 pages, 2 figures