Results 221 to 230 of about 4,266 (248)
Some of the next articles are maybe not open access.
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 +1 more source
Ring embedding in faulty augmented cubes
7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings., 2004In this paper, we consider the fault hamiltonicity and the fault Hamiltonian connectivity of the augmented cubes AQ/sub n/. Assume that F /spl sube/ V(AQ/sub n/) /spl cup/ E(AQ/sub n/) and n /spl ges/ 4. We prove that AQ/sub n/ - F is Hamiltonian if |F| /spl les/ 2n-3 and that AQ/sub n/ - F is Hamiltonian connected if |F| /spl les/ 2n - 4.
Hong-Chun Hsu +3 more
openaire +1 more source
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 +2 more
openaire +1 more source
Edge-disjoint paths in faulty augmented cubes
Discrete Applied Mathematics, 2021Reliability and efficiency are important criteria in the design of interconnection networks and connectivity parameters play a major role in the study of fault-tolerance of networks. The paper under review studies edge-disjoint paths in augmented cubes (\(AQ_n\)) with faulty edges. For a vertex \(v \in V(G)\), the degree of \(v\) in \(G\) is denoted by
Meijie Ma, Jiguo Yu
openaire +2 more sources
Design of an augmented generalized cube network
Proceedings 1997 International Conference on Parallel and Distributed Systems, 2002This paper demonstrates how the demultiplexor is used for making a new tree embedded in a MIN and how the Augmented Generalized Cube Network is designed using this tree. Evaluation of its performance and examination of its characteristics are also included. The demultiplexor was originally used for providing tolerance for destination link failures. The
null Bum-Sik Lee +2 more
openaire +1 more source
Maximally Local Connectivity on Augmented Cubes
2009Connectivity is an important measurement for the fault tolerance in interconnection networks. It is known that the augmented cube AQ n is maximally connected , i.e. (2n - 1)-connected, for n *** 4. By the classical Menger's Theorem , every pair of vertices in AQ n is connected by 2n - 1 vertex-disjoint paths for n *** 4.
Y-Chuang Chen +2 more
openaire +1 more source
Conditional edge-fault Hamiltonicity of augmented cubes☆
Information Sciences, 2010zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Sun-Yuan Hsieh, Yi-Ru Cian
openaire +2 more sources
Geodesic pancyclicity and balanced pancyclicity of Augmented cubes
Information Processing Letters, 2007zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hong-Chun Hsu +2 more
openaire +1 more source
The Diagnosability of Augmented Cubes under PMC Model
2010 International Conference on Parallel and Distributed Computing, Applications and Technologies, 2010Diagnosability have played an important role in measuring the reliability of multiprocessor systems. As an enhancement on the hypercube, the augmented cube, not only retains all the favorable properties of the hypercube but also possesses some properties which are not shared by the hypercube and its variations.
Li Jun, Tan Xuegong
openaire +1 more source