Loading [a11y]/accessibility-menu.js
Constructing Independent Spanning Trees on Generalized Recursive Circulant Graphs | IEEE Journals & Magazine | IEEE Xplore

Constructing Independent Spanning Trees on Generalized Recursive Circulant Graphs


The GRC graphs can be widely used in the design and implementation of interconnection networks. We apply the shortest path routing concept to build independent spanning t...

Abstract:

The generalized recursive circulant networking can be widely used in the design and implementation of interconnection networks. It consists of a series of processors, eac...Show More

Abstract:

The generalized recursive circulant networking can be widely used in the design and implementation of interconnection networks. It consists of a series of processors, each is connected through bidirectional, point-to-point communication channels to different neighbors. In this work, we apply the shortest path routing concept to build independent spanning trees on the generalized recursive circulant graphs. The proposed strategy loosen the restricted conditions in previous research and extended the result to a more general vertex setting by design the specific algorithm to deal with the constraint issue.
The GRC graphs can be widely used in the design and implementation of interconnection networks. We apply the shortest path routing concept to build independent spanning t...
Published in: IEEE Access ( Volume: 9)
Page(s): 74028 - 74037
Date of Publication: 14 May 2021
Electronic ISSN: 2169-3536

Funding Agency:


References

References is not available for this document.