메뉴 건너뛰기




Volumn 35, Issue 2, 2000, Pages 161-171

Cycles in butterfly graphs

Author keywords

Butterfly graph; Cycle partition; Fault tolerant ring embedding; Pancycle

Indexed keywords


EID: 0034148175     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0037(200003)35:2<161::AID-NET7>3.0.CO;2-Q     Document Type: Article
Times cited : (35)

References (34)
  • 1
    • 34250833453 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 7
    • 0021411652 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 11
    • 0027646440 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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
  • 20
    • 0024016403 scopus 로고
    • 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
  • 24
    • 0001671333 scopus 로고    scopus 로고
    • 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
  • 26
    • 0026202288 scopus 로고
    • 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 scopus 로고
    • 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
  • 29
    • 0031074965 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


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