Results 91 to 100 of about 19,522 (124)
Some of the next articles are maybe not open access.
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 +3 more sources
Conditional edge-fault Hamiltonicity of augmented cubes☆
Information Sciences, 2010zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hsieh, Sun-Yuan, Cian, Yi-Ru
openaire +4 more sources
Cycle embedding of augmented cubes
Applied Mathematics and Computation, 2007zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hsieh, Sun-Yuan, Shiu, Jung-Yiau
openaire +4 more sources
Linearly many faults in augmented cubes
International Journal of Parallel, Emergent and Distributed Systems, 2013The augmented cube was introduced as a better interconnection network than the hypercube. An interconnection network needs to have good structural properties beyond simple measures such as connectivity. There are many different measures of structural integrity of interconnection networks.
Ariana Angjeli +2 more
openaire +3 more sources
Constructing spanning trees in augmented cubes
Journal of Parallel and Distributed Computing, 2018Abstract The spanning trees T 1 , T 2 , … , T k of G are edge-disjoint spanning trees (EDSTs) if they are pairwise edge-disjoint. In addition to it if they are pairwise internally vertex disjoint then they are called completely independent spanning trees (CISTs) in G .
S.A. Mane, S.A. Kandekar, B.N. Waphare
openaire +3 more sources
Geodesic pancyclicity and balanced pancyclicity of Augmented cubes
Information Processing Letters, 2007zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hsu, Hong-Chun +2 more
openaire +3 more sources
Component Connectivity of Augmented Cubes
SSRN Electronic Journal, 2022zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Qifan Zhang, Shuming Zhou, Eddie Cheng
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 +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.
Choudum, S. A., Sunitha, V.
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.
Choudum, S. A., Sunitha, V.
openaire +1 more source
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
openaire +1 more source