SCOPUS 정보 검색 플랫폼

Information Processing Letters

Volumn 72, Issue 5-6, 1999, Pages 213-218

An optimal embedding of cycles into incomplete hypercubes

(3) Huang, Chien Hung a Hsiao, Ju Yuan b Lee, R C T c

a LING TUNG UNIVERSITY (Taiwan)

b NATIONAL CHANGHUA UNIVERSITY OF EDUCATION (Taiwan)

c NATIONAL CHI NAN UNIVERSITY (Taiwan)

Author keywords

Cycle; Embedding; Incomplete hypercube; Interconnection networks

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); DATA STRUCTURES; EMBEDDED SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; INTERCONNECTION NETWORKS; PARALLEL ALGORITHMS; TELECOMMUNICATION TRAFFIC; THEOREM PROVING;

ASYNCHRONOUS ALGORITHMS; HYPERCUBES;

PARALLEL PROCESSING SYSTEMS;

EID: 0033280494 PISSN: 00200190 EISSN: None Source Type: Journal
DOI: 10.1016/s0020-0190(99)00139-8 Document Type: Article

Times cited : (8)

References (12)

1
- 0029291728
- Embedding graphs onto the supercube
- A. Auletta, A. Rescigno, V. Scarano, Embedding graphs onto the supercube, IEEE Trans. Comput. 44 (4) (1995) 593-597.
- (1995) IEEE Trans. Comput. , vol.44 , Issue.4 , pp. 593-597
- Auletta, A.¹ Rescigno, A.² Scarano, V.³

2
- 0005395682
- Embedding cycles in IEH graphs
- H.Y. Chang, R.J. Chen, Embedding cycles in IEH graphs, Inform. Process. Lett. 64 (1997) 23-27.
- (1997) Inform. Process. Lett. , vol.64 , pp. 23-27
- Chang, H.Y.¹ Chen, R.J.²

3
- 0343618284
- On embedding binary trees into hypercubes
- W.K. Chen, M.F.M. Stallmann, On embedding binary trees into hypercubes, J. Parallel Distributed Comput. 24 (1995) 132-138.
- (1995) J. Parallel Distributed Comput. , vol.24 , pp. 132-138
- Chen, W.K.¹ Stallmann, M.F.M.²

4
- 0027646440
- Embedding of cycles in arrangement graphs
- K. Day, A. Tripathi, Embedding of cycles in arrangement graphs, IEEE Trans. Comput. 42 (8) (1993) 1002-1006.
- (1993) IEEE Trans. Comput. , vol.42 , Issue.8 , pp. 1002-1006
- Day, K.¹ Tripathi, A.²

5
- 33644982604
- Embedding cycles and meshes onto incomplete hypercubes
- to appear
- J.F. Fang, J.Y. Hsiao, C.Y. Tang, Embedding cycles and meshes onto incomplete hypercubes, Parallel Algorithms Appl., to appear.
- Parallel Algorithms Appl
- Fang, J.F.¹ Hsiao, J.Y.² Tang, C.Y.³

6
- 0343618282
- Embeddings of complete binary trees into extended grids with edge-congestion 1
- M.C. Heydemann, D. Sotteau, J. Opatrny, Embeddings of complete binary trees into extended grids with edge-congestion 1, Parallel Algorithms Appl. 8 (1996) 333-354.
- (1996) Parallel Algorithms Appl , vol.8 , pp. 333-354
- Heydemann, M.C.¹ Sotteau, D.² Opatrny, J.³

7
- 0003036161
- Embedding of cycles and grids in star graphs
- J.S. Jwo, S. Lakshmivarahan, S.K. Dhall, Embedding of cycles and grids in star graphs, J. Circuits Syst. Comput. 1 (1) (1991) 43-74.
- (1991) J. Circuits Syst. Comput. , vol.1 , Issue.1 , pp. 43-74
- Jwo, J.S.¹ Lakshmivarahan, S.² Dhall, S.K.³

8
- 0029323612
- On the embedding of cycles in pancake graphs
- A. Kanevsky, C. Feng, On the embedding of cycles in pancake graphs, Parallel Comput. 21 (1995) 923-936.
- (1995) Parallel Comput. , vol.21 , pp. 923-936
- Kanevsky, A.¹ Feng, C.²

9
- 0024012252
- Incomplete hypercubes
- H.P. Katseff, Incomplete hypercubes, IEEE Trans. Comput. 37 (5) (1988) 604-608.
- (1988) IEEE Trans. Comput. , vol.37 , Issue.5 , pp. 604-608
- Katseff, H.P.¹

10
- 0000758591
- The complexity of congestion-1 embedding in a hypercube
- Y.M. Kim, T.H. Lai, The complexity of congestion-1 embedding in a hypercube, J. of Algorithms 12 (1991) 246-280.
- (1991) J. of Algorithms , vol.12 , pp. 246-280
- Kim, Y.M.¹ Lai, T.H.²

11
- 0028319351
- The hierarchical hypercube: A new interconnection topology for massively parallel systems
- Q.M. Malluhi, M.A. Bayoumi, The hierarchical hypercube: A new interconnection topology for massively parallel systems, IEEE Trans. Parallel Distrib. Syst. 5 (1994) 17-30.
- (1994) IEEE Trans. Parallel Distrib. Syst. , vol.5 , pp. 17-30
- Malluhi, Q.M.¹ Bayoumi, M.A.²

12
- 0024051115
- Topological properties of hypercubes
- Y. Saad, M.H. Schultz, Topological properties of hypercubes, IEEE Trans. Comput. 37 (7) (1988) 867-872.
- (1988) IEEE Trans. Comput. , vol.37 , Issue.7 , pp. 867-872
- Saad, Y.¹ Schultz, M.H.²

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.