-
1
-
-
34250833453
-
A group-theoretic model for symmetric interconnection networks
-
[1] S.B. Akers and B. Krishnamurthy, A group-theoretic model for symmetric interconnection networks, IEEE Trans Comput 39 (1989), 555-566.
-
(1989)
IEEE Trans Comput
, vol.39
, pp. 555-566
-
-
Akers, S.B.1
Krishnamurthy, B.2
-
2
-
-
0025445531
-
Group action graphs and parallel architectures
-
[2] F. Annexstein, M. Baumslag, and A.L. Rosenberg, Group action graphs and parallel architectures, SIAM J Comput 19 (1990), 544-569.
-
(1990)
SIAM J Comput
, vol.19
, pp. 544-569
-
-
Annexstein, F.1
Baumslag, M.2
Rosenberg, A.L.3
-
3
-
-
0028482360
-
Two edge-disjoint Hamiltonian cycles in the butterfly graph
-
[3] D. Barth and A. Raspaud, Two edge-disjoint Hamiltonian cycles in the butterfly graph, Info Process Lett 51 (1994), 175-179.
-
(1994)
Info Process Lett
, vol.51
, pp. 175-179
-
-
Barth, D.1
Raspaud, A.2
-
4
-
-
0003110727
-
Hamilton circuits in the directed wrapped butterfly network
-
[4] J.-C. Bermond, E. Darrot, O. Delmas, and S. Perennes, Hamilton circuits in the directed wrapped butterfly network, Discr Appl Math 84 (1998), 21-42.
-
(1998)
Discr Appl Math
, vol.84
, pp. 21-42
-
-
Bermond, J.-C.1
Darrot, E.2
Delmas, O.3
Perennes, S.4
-
5
-
-
0032157545
-
Hamilton cycle decomposition of the butterfly network
-
[5] J.-C. Bermond, E. Darrot, O. Delmas, and S. Perennes, Hamilton cycle decomposition of the butterfly network, Parallel Process Lett 8 (1998), 371-385.
-
(1998)
Parallel Process Lett
, vol.8
, pp. 371-385
-
-
Bermond, J.-C.1
Darrot, E.2
Delmas, O.3
Perennes, S.4
-
6
-
-
0030103079
-
Optimal emulations by butterfly-like networks
-
[6] S.N. Bhatt, F.R.K. Chung, J.W. Hong, F.T. Leighton, B. Obrenic, A.L. Rosenbeerg, and E.J. Schwabe, Optimal emulations by butterfly-like networks, J ACM 43 (1996), 293-330.
-
(1996)
J ACM
, vol.43
, pp. 293-330
-
-
Bhatt, S.N.1
Chung, F.R.K.2
Hong, J.W.3
Leighton, F.T.4
Obrenic, B.5
Rosenbeerg, A.L.6
Schwabe, E.J.7
-
7
-
-
0021411652
-
Generalized hypercube and hyperbus structures for a computer network
-
[7] L.N. Bhuyan and D.P. Agrawal, Generalized hypercube and hyperbus structures for a computer network, IEEE Trans Comput C-33 (1984), 323-333.
-
(1984)
IEEE Trans Comput
, vol.C-33
, pp. 323-333
-
-
Bhuyan, L.N.1
Agrawal, D.P.2
-
8
-
-
0002824325
-
On the construction of fault-tolerant cube-connected-cycles networks
-
[8] J. Bruck, R. Cypher, and C.T. Ho, On the construction of fault-tolerant cube-connected-cycles networks, J Parallel Distrib Comput 25 (1995), 98-106.
-
(1995)
J Parallel Distrib Comput
, vol.25
, pp. 98-106
-
-
Bruck, J.1
Cypher, R.2
Ho, C.T.3
-
9
-
-
85037788028
-
Hypercomplete: A pancyclic recursive topology for large-scale distributed multi-computer systems
-
to appear
-
[9] G.H. Chen, J.S. Fu, and J.F. Fang, Hypercomplete: A pancyclic recursive topology for large-scale distributed multi-computer systems, Networks (to appear).
-
Networks
-
-
Chen, G.H.1
Fu, J.S.2
Fang, J.F.3
-
10
-
-
0029487216
-
Routing on butterfly networks with random faults
-
[10] R. Cole, B. Maggs, and R. Sitaraman, Routing on butterfly networks with random faults, Proc IEEE Annual Symp on Foundations of Computer Science, 1995, pp. 558-570.
-
(1995)
Proc IEEE Annual Symp on Foundations of Computer Science
, pp. 558-570
-
-
Cole, R.1
Maggs, B.2
Sitaraman, R.3
-
11
-
-
0027646440
-
Embedding of cycles in arrangement graphs
-
[11] K. Day and A. Tripathi, Embedding of cycles in arrangement graphs, IEEE Trans Comput 12 (1993), 1002-1006.
-
(1993)
IEEE Trans Comput
, vol.12
, pp. 1002-1006
-
-
Day, K.1
Tripathi, A.2
-
12
-
-
0030363275
-
Efficient gossiping by packets in networks with random faults
-
[12] K. Diks and A. Pele, Efficient gossiping by packets in networks with random faults, SIAM J Discr Math 9 (1996), 7-18.
-
(1996)
SIAM J Discr Math
, vol.9
, pp. 7-18
-
-
Diks, K.1
Pele, A.2
-
13
-
-
0022119450
-
Fault-tolerant routing in de Bruijn communication networks
-
[13] A.H. Esfahanian and S.L. Hakimi, Fault-tolerant routing in de Bruijn communication networks, IEEE Trans Comput C-34 (1985), 777-788.
-
(1985)
IEEE Trans Comput
, vol.C-34
, pp. 777-788
-
-
Esfahanian, A.H.1
Hakimi, S.L.2
-
14
-
-
0001966949
-
The cube-connected cycles network is a subgraph of the butterfly network
-
[14] R. Feldmann and W. Unger, The cube-connected cycles network is a subgraph of the butterfly network, Parallel Process Lett 2 (1992), 13-19.
-
(1992)
Parallel Process Lett
, vol.2
, pp. 13-19
-
-
Feldmann, R.1
Unger, W.2
-
16
-
-
0000710650
-
Cycles in the cube-connected cycles graph
-
[16] A. Germa, M.C. Heydemann, and D. Sotteau, Cycles in the cube-connected cycles graph, Discr Appl Math 83 (1998), 135-155.
-
(1998)
Discr Appl Math
, vol.83
, pp. 135-155
-
-
Germa, A.1
Heydemann, M.C.2
Sotteau, D.3
-
17
-
-
0002273995
-
Optimal embeddings of butterfly-like graphs in the hypercube
-
[17] D.S. Greenberg, L.S. Heath, and A.L. Rosenberg, Optimal embeddings of butterfly-like graphs in the hypercube, Math Syst Theory 23 (1990), 61-77.
-
(1990)
Math Syst Theory
, vol.23
, pp. 61-77
-
-
Greenberg, D.S.1
Heath, L.S.2
Rosenberg, A.L.3
-
18
-
-
0030352215
-
Spanners of hypercube-derived networks
-
[18] M.C. Heydemann, J.G. Peters, and D. Sotteau, Spanners of hypercube-derived networks, SIAM J Discr Math 9 (1996), 37-54.
-
(1996)
SIAM J Discr Math
, vol.9
, pp. 37-54
-
-
Heydemann, M.C.1
Peters, J.G.2
Sotteau, D.3
-
20
-
-
0024016403
-
Fault-tolerant FFT networks
-
[20] J.Y. Jou and J.A. Abraham, Fault-tolerant FFT networks, IEEE Trans Comput 37 (1988), 548-561.
-
(1988)
IEEE Trans Comput
, vol.37
, pp. 548-561
-
-
Jou, J.Y.1
Abraham, J.A.2
-
22
-
-
0003036161
-
Embedding of cycles and grids in star graphs
-
[22] S. Lakshmivarahan, J.S. Jwo, and S.K. Dhall, Embedding of cycles and grids in star graphs, J Circuits Syst Comput 1 (1991), 43-74.
-
(1991)
J Circuits Syst Comput
, vol.1
, pp. 43-74
-
-
Lakshmivarahan, S.1
Jwo, J.S.2
Dhall, S.K.3
-
24
-
-
0001671333
-
On the fault tolerance of some popular bounded-degree networks
-
[24] F.T. Leighton, B.M. Maggs, and R.K. Sitaraman, On the fault tolerance of some popular bounded-degree networks, SIAM J Comput 27 (1998), 1303-1333.
-
(1998)
SIAM J Comput
, vol.27
, pp. 1303-1333
-
-
Leighton, F.T.1
Maggs, B.M.2
Sitaraman, R.K.3
-
25
-
-
0000126377
-
Fault-tolerant multicasting on hypercubes
-
[25] A.C. Liang, S. Bhattacharya, and W.T. Tsai, Fault-tolerant multicasting on hypercubes, J Parallel Distrib Comput 23 (1994), 418-428.
-
(1994)
J Parallel Distrib Comput
, vol.23
, pp. 418-428
-
-
Liang, A.C.1
Bhattacharya, S.2
Tsai, W.T.3
-
26
-
-
0026202288
-
Decomposing a star graph into disjoint cycles
-
[26] K. Qiu, H. Meijer, and S. Akl, Decomposing a star graph into disjoint cycles, Info Process Lett 39 (1991), 125-129.
-
(1991)
Info Process Lett
, vol.39
, pp. 125-129
-
-
Qiu, K.1
Meijer, H.2
Akl, S.3
-
27
-
-
0002284808
-
-
Technical Report UM-CS-1991-020, Department of Computer and Information Science, University of Massachusetts, Amherst, MA, May 14
-
[27] A.L. Rosenberg, Cycles in networks, Technical Report UM-CS-1991-020, Department of Computer and Information Science, University of Massachusetts, Amherst, MA, May 14, 1993.
-
(1993)
Cycles in Networks
-
-
Rosenberg, A.L.1
-
28
-
-
0030600715
-
Conditional fault diameter of star graph networks
-
[28] Y. Rouskov, S. Latifi, and P.K. Srimani, Conditional fault diameter of star graph networks, J Parallel Distrib Comput 33 (1996), 91-97.
-
(1996)
J Parallel Distrib Comput
, vol.33
, pp. 91-97
-
-
Rouskov, Y.1
Latifi, S.2
Srimani, P.K.3
-
29
-
-
0031074965
-
Distributed ring embedding in faulty de Bruijn networks
-
[29] R.A. Rowley and B. Bose, Distributed ring embedding in faulty de Bruijn networks, IEEE Trans Comput 46 (1997), 187-190.
-
(1997)
IEEE Trans Comput
, vol.46
, pp. 187-190
-
-
Rowley, R.A.1
Bose, B.2
-
30
-
-
0024051115
-
Topological properties of hypercubes
-
[30] Y. Saad and M.H. Schultz, Topological properties of hypercubes, IEEE Trans Comput 37 (1988), 867-872.
-
(1988)
IEEE Trans Comput
, vol.37
, pp. 867-872
-
-
Saad, Y.1
Schultz, M.H.2
-
31
-
-
0031382026
-
Fault-tolerant ring embedding in a star graph with both link and node failures
-
[31] Y.C. Tseng, S.H. Chang, and J.P. Sheu, Fault-tolerant ring embedding in a star graph with both link and node failures, IEEE Trans Parallel Distrib Syst 8 (1997), 1185-1195.
-
(1997)
IEEE Trans Parallel Distrib Syst
, vol.8
, pp. 1185-1195
-
-
Tseng, Y.C.1
Chang, S.H.2
Sheu, J.P.3
-
32
-
-
21844496218
-
Hamilton cycles and paths in butterfly graphs
-
[32] S.A. Wong, Hamilton cycles and paths in butterfly graphs, Networks 26 (1995), 145-150.
-
(1995)
Networks
, vol.26
, pp. 145-150
-
-
Wong, S.A.1
-
33
-
-
0029308542
-
Safety levels - An efficient mechanism for achieving reliable broadcasting in hypercubes
-
[33] J. Wu, Safety levels - An efficient mechanism for achieving reliable broadcasting in hypercubes, IEEE Trans Comput 44 (1995), 702-706.
-
(1995)
IEEE Trans Comput
, vol.44
, pp. 702-706
-
-
Wu, J.1
-
34
-
-
0028436811
-
Embedding of rings and meshes onto faulty hypercubes using free dimensions
-
[34] P.J. Yang, S.B. Tien, and C.S. Raghavendra, Embedding of rings and meshes onto faulty hypercubes using free dimensions, IEEE Trans Comput C-43 (1994), 608-613.
-
(1994)
IEEE Trans Comput
, vol.C-43
, pp. 608-613
-
-
Yang, P.J.1
Tien, S.B.2
Raghavendra, C.S.3
|