pith. sign in

arxiv: 1511.04113 · v1 · pith:6KRII6JEnew · submitted 2015-11-12 · 🧮 math.CO

Embedded connectivity of recursive networks

classification 🧮 math.CO
keywords connectivitydimensionalembeddednetworkrecursiverespzetabubble-sort
0
0 comments X
read the original abstract

Let $G_n$ be an $n$-dimensional recursive network. The $h$-embedded connectivity $\zeta_h(G_n)$ (resp. edge-connectivity $\eta_h(G_n)$) of $G_n$ is the minimum number of vertices (resp. edges) whose removal results in disconnected and each vertex is contained in an $h$-dimensional subnetwork $G_h$. This paper determines $\zeta_h$ and $\eta_h$ for the hypercube $Q_n$ and the star graph $S_n$, and $\eta_3$ for the bubble-sort network $B_n$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.