Super spanning connectivity of the generalized hypercube network

The generalized hypercube G ( m 1 , m 2 , … , m n ) is one of the key interconnection networks with attractive topological properties. In this paper, we focus our attention on the super spanning connectivity of G ( m 1 , m 2 , … , m n ) . We show that for a pair of arbitrary nodes x and y in G ( m 1 , m 2 , … , m n ) ( m i ≥ 3 , i = 1 , 2 , … , n ) , there is a set of s ( 1 ≤ s ≤ κ ( G ( m 1 , m 2 , … , m n ) ) ) internally node-disjoint x , y -paths whose union covers every vertex in G ( m 1 , m 2 , … , m n ) , where κ ( G ( m 1 , m 2 , … , m n ) ) denotes the connectivity of G ( m 1 , m 2 , … , m n ) . Our results, in some sense, extended a previous result in Shih and Kao (2011) [23] .