Abstract
AbstractThis article introduces a new family of Cayley graphs, called k‐degree Cayley graphs, for building interconnection networks. The k‐degree Cayley graph possesses many valuable topological properties, such as regularity with degree k, logarithmic diameter, and maximal fault tolerance. We present an optimal shortest path routing algorithm for the k‐degree Cayley graph. Cycle‐embedding and clique‐embedding are also discussed. © 2005 Wiley Periodicals, Inc. NETWORKS, Vol. 47(1), 26–36 2006
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.