Results 101 to 110 of about 19,522 (124)
Some of the next articles are maybe not open access.
Two-Disjoint-Cycle-Cover Pancyclicity of Augmented Cubes
Journal of the Operations Research Society of China, 2023zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Zhou, Shu-Jie, Xu, Min
openaire +2 more sources
Constructing Node-Independent Spanning Trees in Augmented Cubes
Fundamenta Informaticae, 2020For a network, edge/node-independent spanning trees (ISTs) can not only tolerate faulty edges/nodes, but also be used to distribute secure messages. As important node-symmetric variants of the hypercubes, the augmented cubes have received much attention from researchers.
Cheng, Baolei +5 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.
null Hong-Chun Hsu +3 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
Embedding Augmented Cube into Certain Trees and Windmill Graphs
International Journal of Foundations of Computer Science, 2023The technique used in studying the computational capabilities of interconnection networks and task distribution is graph embedding. Based on the recursively constructed graphs, the hypercube network is popular for its structure. Many variants of hypercube are considered in the literature.
A. Berin Greeni +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
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].
AMRUTA SHINDE, Y. M. BORSE
openaire +1 more source
Fault-Tolerant Maximal Local-Edge-Connectivity of Augmented Cubes
Parallel Processing Letters, 2020An interconnection network is usually modeled as a graph, in which vertices and edges correspond to processors and communication links, respectively. Connectivity is an important metric for fault tolerance of interconnection networks. A connected graph [Formula: see text] is said to be maximally local-edge-connected if each pair of vertices [Formula ...
Zhai, Liyang, Xu, Liqiong, Yang, Weihua
openaire +1 more source
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
A note on “The super connectivity of augmented cubes”
Information Processing Letters, 2009zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ma, Meijie +3 more
openaire +2 more sources