The Conditional Fault-Diameter of the K-ary n-Cube
We obtain the conditional fault diameter of the k-ary n-cube interconnection network. It has been previously shown that under the condition of forbidden faulty sets (i.e. assuming each non-faulty node has at least one non-faulty neighbor), the k-ary n-cube, whose connectivity is 2n, can tolerate up...
Main Authors: | Khaled Day, Abderezak Touzene |
---|---|
Format: | Article |
Language: | English |
Published: |
Sultan Qaboos University
2005-06-01
|
Series: | Sultan Qaboos University Journal for Science |
Subjects: | |
Online Access: | https://journals.squ.edu.om/index.php/squjs/article/view/332 |
Similar Items
-
Conditional Fault-Diameter of Torus Networks
by: Abderezak Touzene, et al.
Published: (2005-06-01) -
Set-to-Set Disjoint Paths Problem in Möbius Cubes
by: Hiroyuki Ichida, et al.
Published: (2022-01-01) -
Super-Connectivity of the Folded Locally Twisted Cube
by: Lantao You, et al.
Published: (2023-07-01) -
On Optimal Embeddings in 3-Ary <i>n</i>-Cubes
by: S. Rajeshwari, et al.
Published: (2023-04-01) -
Three Edge-Disjoint Hamiltonian Cycles in Folded Locally Twisted Cubes and Folded Crossed Cubes with Applications to All-to-All Broadcasting
by: Kung-Jui Pai
Published: (2023-08-01)