Ada Wai-Chee Fu, Siu-Cheung Chau  Home/Search
Context Related
| cs.cuhk.hk/~adafu/Pub/cayley.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.cuhk.hk/~adafu/pub (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We introduce a new family of interconnection networks that are Cayley graphs with fixed degrees of any even number greater than or equal to 4. We call the proposed graphs cyclic-cubes because contracting some cycles in such a graph results in a generalized hypercube. These Cayley graphs have optimal fault tolerance and logarithmic diameters. For comparable number of nodes, a cyclic-cube can have a diameter smaller than previously known fixed-degree networks. The proposed graphs can adopt an... (Update)
Similar documents based on text: More All
0.3: Locating Corruptions in a Replicated File in a Distributed.. - Fu (1997) (Correct)
0.3: Locating More Corruptions in a Replicated File - Fu, Chau (1996) (Correct)
0.2: An Improved Direct Dimension Exchange Method for Load Balancing.. - Chau, Fu (2000) (Correct)
BibTeX entry: (Update)
A. Fu and S. Chau, \Cyclic Cubes: A New Family of Interconnection Networks of Even Fixed Degree," IEEE Trans. on Parallel and Dist. Systems, vol. 9, #12, pp. 1253-1268, Dec. 1998. http://citeseer.ist.psu.edu/fu98cycliccubes.html More
@article{ fu98cycliccubes,
author = "A. W-c. Fu and S.-C. Chau",
title = "Cyclic-Cubes: {A} New Family of Interconnection Networks of Even Fixed-Degrees",
journal = "IEEE Transactions on Parallel and Distributed Systems",
volume = "9",
number = "12",
pages = "253--??",
year = "1998",
url = "citeseer.ist.psu.edu/fu98cycliccubes.html" }
Citations (may not include all citations):474 Graph Theory (context) - Harary - 1971
127 A group-theoretic model for symmetric interconnection networ.. (context) - Akers, Krishnamurthy - 1989
124 The cube-connected cycles versatile network for parallel com.. (context) - Preparata, Vuillemin - 1981
110 iWarp: An integrated solution to high-speed parallel computi.. - Borkar - 1988
96 Generalized hypercube and hyperbus structures for a computer.. (context) - Bhuyan, Agrawal - 1984
92 The message-driven processor: A multicomputer processing nod.. - Dally - 1992
75 Machine: A fine-grain concurrent computer (context) - Dally, J- - 1989
47 Zur allgemeinen kurventheorie (context) - Menger - 1927
31 Symmetry in interconnection networks based on cayley graphs .. (context) - Lakshmivarahan, Jwo et al. - 1993
17 Lee distance and topological properties of k-ary n-cubes (context) - Bose, Broeg et al. - 1995
17 Applied Combinatorics (context) - Tucker - 1984
14 On group graphs and their fault tolerance (context) - Akers, Krishnamurthy - 1987
12 Enhanced hypercubes (context) - Tzeng, Wei - 1991
11 Cayley graphs with optimal fault tolerance (context) - Alspach - 1992
7 A new family of Cayley graph interconnection networks of con.. - Vadapalli, Srimani - 1996
[Article contains additional citations not shown here]
Documents on the same site (http://www.cs.cuhk.hk/~adafu/pub.html): More
Finding Fuzzy Sets for the Mining of Fuzzy Association .. - Fu, Wong, Sze, Wong.. (1998) (Correct)
Delay-Optimal Quorum Consensus for Distibuted Systems - Fu (1997) (Correct)
A Transaction Replication Scheme for a Replicated Database with .. - Fu, Cheung (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC