On Group Graphs and Their Fault Tolerance | IEEE Journals & Magazine | IEEE Xplore

On Group Graphs and Their Fault Tolerance


Abstract:

This paper investigates group graphs as a source of interconnection networks. It is shown that while these graphs possess many properties desirable in all interconnection...Show More

Abstract:

This paper investigates group graphs as a source of interconnection networks. It is shown that while these graphs possess many properties desirable in all interconnection networks, their diversity allows the generation of interconnection networks which may be optimized with regard to a variety of specific parameters. Techniques are described for generating, combining, and analyzing these graphs with respect to their order, diameter, fault tolerance, etc. A theorem is derived which shows that a large important class of group graphs are optimally fault tolerant. A number of examples are included.
Published in: IEEE Transactions on Computers ( Volume: C-36, Issue: 7, July 1987)
Page(s): 885 - 888
Date of Publication: 31 July 1987

ISSN Information:


References

References is not available for this document.