Results 211 to 220 of about 4,266 (248)
Some of the next articles are maybe not open access.
Automorphisms of augmented cubes
International Journal of Computer Mathematics, 2008A variation of the hypercube, the augmented cube AQn of dimension n is defined as follows. It has 2n vertices, each labelled by an n-bit binary string a1 a2···an. Define AQ1=K2. For n≥2, AQn is obtained by taking two copies [image omitted] and [image omitted] of AQn-1, with vertex sets [image omitted] , [image omitted] , and joining 0 a2 a3···an with
S A Choudum, V Sunitha
exaly +2 more sources
Component Connectivity of Augmented Cubes
SSRN Electronic Journal, 2022zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Qifan Zhang +2 more
openaire +2 more sources
On the G-Extra Connectivity of Augmented Cubes
Theoretical Computer Science, 2023zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Eddie Cheng 0001 +4 more
openaire +1 more source
Networks, 2002
AbstractFollowing the recursive definition of the hypercube Qn, we define the augmented cube AQn. After showing that its graph is vertex‐symmetric, (2n − 1)‐regular, and (2n − 1)‐connected and that it has diameter ⌈n/2⌉, we describe optimal routing and broadcasting procedures.
Sheshayya A. Choudum, V. Sunitha
openaire +1 more source
AbstractFollowing the recursive definition of the hypercube Qn, we define the augmented cube AQn. After showing that its graph is vertex‐symmetric, (2n − 1)‐regular, and (2n − 1)‐connected and that it has diameter ⌈n/2⌉, we describe optimal routing and broadcasting procedures.
Sheshayya A. Choudum, V. Sunitha
openaire +1 more source
The panpositionable panconnectedness of augmented cubes
Information Sciences, 2010zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Tzu-Liang Kung +2 more
openaire +1 more source
On the surface area of the augmented cubes
The Journal of Supercomputing, 2011The surface area of a communication network centered at a certain vertex, i.e., the number of vertices at the same distance from this given vertex within such a network, provides an important measurement of the broadcasting and other intercommunication capabilities of this network and can find several other applications in network studies.
Eddie Cheng 0001 +2 more
openaire +1 more source
Fault hamiltonicity of augmented cubes
Parallel Computing, 2005In this paper, we consider the fault hamiltonicity and the fault hamiltonian connectivity of the augmented cubes AQ"n. Assume that [email protected]?V(AQ"n)@?E(AQ"n) and n>=4. We prove that AQ"n-F is hamiltonian if |F|=
Hong-Chun Hsu +3 more
openaire +1 more source
Cycle embedding of augmented cubes
Applied Mathematics and Computation, 2007zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Sun-Yuan Hsieh, Jung-Yiau Shiu
openaire +2 more sources
A note on “The super connectivity of augmented cubes”
Information Processing Letters, 2009zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Meijie Ma +3 more
openaire +2 more sources
On Edge-Fault Tolerance in Augmented Cubes
Journal of Interconnection Networks, 2020The augmented cube AQn is one of the important variations of the hypercube Qn. In this paper, we prove that the conditional h-edge connectivity of AQn with n ≥ 3 is 8n − 16 for h = 3 and 2n for h = 2n − 3. We also obtain an upper bound on the conditional h-edge connectivity for odd integer h satisfying [Formula: see text].
Amita A. Shinde, Y. M. Borse
openaire +1 more source