Results 231 to 240 of about 2,737 (252)

Ring embedding in faulty augmented cubes

7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings., 2004
In 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, Liang-Chih Chiang, Jimmy J. M. Tan, Lih-Hsing Hsu   +3 more
openaire   +1 more source

Edge-disjoint paths in faulty augmented cubes

Discrete Applied Mathematics, 2021
Reliability 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, 2002
This 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, null Dong-Hae Chi, null Tack-Don Han   +2 more
openaire   +1 more source

Maximally Local Connectivity on Augmented Cubes

2009
Connectivity 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, Meng-Hung Chen, Jimmy J. M. Tan   +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, 2010
Diagnosability 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

Augmented Cubes and Its Connectivity Numbers

2005
…
openaire   +2 more sources

Reliability analysis of the augmented cubes in terms of the extra edge-connectivity and the component edge-connectivity

Journal of Parallel and Distributed Computing, 2021
Weihua Yang, Liqiong Xu, Qifan Zhang
exaly  

Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes

Theoretical Computer Science, 2023
Jixiang Meng, Hongwei Qiao
exaly  

The t/m-diagnosis strategy of augmented k-ary n-cubes

Theoretical Computer Science, 2023
Jianxi Fan
exaly  

An Augmented Pancyclicity Problem of Crossed Cubes

The Computer Journal, 2017
Hon-Chan Chen, Tzu-Liang Kung, Lih-Hsing Hsu   +2 more
openaire   +1 more source