pith. sign in

arxiv: 1309.4961 · v3 · pith:VSW33QILnew · submitted 2013-09-19 · 💻 cs.DM

On 3-extra connectivity of k-ary n-cubes

classification 💻 cs.DM
keywords connectivityk-aryextrah-extran-cubeverticescardinalitycomponent
0
0 comments X
read the original abstract

Given a graph G, a non-negative integer h and a set of vertices S, the h-extra connectivity of G is the cardinality of a minimum set S such that G-S is disconnected and each component of G-S has at least h+1 vertices. The 2-extra connectivity of k-ary n-cube is gotten by Hsieh et al. in [Theoretical Computer Science, 443 (2012) 63-69]. In this paper, we obtained the h-extra connectivity of the k-ary n-cube networks for h=3.

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.