An Almost Regular Fault Tolerant Network with Arbitrary Number of Nodes

1995 ◽  
Vol 26 (1) ◽  
pp. 54-60
Author(s):  
S. Sur ◽  
P.K. Srimani
Keyword(s):  
Arbitrary Number ◽  
Fault Tolerant

SUPER ROTATOR: INCREMENTALLY EXTENSIBLE DIRECTED NETWORK GRAPH OF SUBLOGARITHMIC DIAMETER

1996 ◽  
Vol 06 (04) ◽  
pp. 479-490
Author(s):  
PRADIP K. SRIMANI
Keyword(s):  
Arbitrary Number ◽  
Fault Tolerant ◽  
Interconnection Network ◽  
Directed Network ◽  
Constant Independent ◽  
Network Graph ◽  
New Family ◽  
The Difference

We propose a new family of directed interconnection network graphs for an arbitrary number of nodes. The proposed network graph is almost regular (the difference between the in-degrees and out degrees of nodes is 2, a constant independent of the size of the network), has a diameter sub logarithmic in the number of nodes, is optimally fault tolerant and can be defined for an arbitrary number of nodes.

Sign in / Sign up

Export Citation Format

Share Document