Super spanning connectivity of the generalized hypercube network
Year: 2024
Type: article
Abstract: 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] .
Source: Theoretical Computer Science
Authors: Xiaoqian Wang, Eminjan Sabir
Institution: Xinjiang University
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $2,800
Award: G3040754198
OpenAlex ID: W4405632447