10 search results - page 1 / 2 » Fault-tolerant graphs for hypercubes and tori |
APPML
2005
13 years 5 months ago
2005
In the previous studies on k-edge fault tolerance with respect to hypercubes Qn, matrices for generating linear k-EFT(Qn) graphs were used. Let EFTL(n, k) denote the set of matric...
IPPS
1998
IEEE
13 years 9 months ago
1998
IEEE
Boundeddegreenetworks like deBruijn graphsor wrapped butterfly networks are very important from VLSI implementation point of view as well as for applications where the computing n...
ISPAN
2002
IEEE
13 years 10 months ago
2002
IEEE
The concept of safety vector can guide efficient fault-tolerant routing on interconnection networks. The safety vector on the hypercube is based on the distance of a pair of nodes...
COCOON
2006
Springer
13 years 9 months ago
2006
Springer
We determine the values of the acyclic chromatic index of a class of graphs referred to as d-dimensional partial tori. These are graphs which can be expressed as the cartesian prod...
HICSS
1995
IEEE
13 years 8 months ago
1995
IEEE
