메뉴 건너뛰기




Volumn E86-D, Issue 10, 2003, Pages 2172-2178

Topological Properties of Bi-Rotator Graphs

Author keywords

Bi rotator graph; Embedding; Hamiltonian; Hamiltonian connected; Rotator graph

Indexed keywords

ALGORITHMS; GRAPH THEORY; HAMILTONIANS; MATHEMATICAL MODELS;

EID: 0242578637     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (7)

References (19)
  • 1
    • 0026927433 scopus 로고
    • Rotator graphs: An efficient topology for point-to-point multiprocessor networks
    • Sept.
    • P.F. Corbett, "Rotator graphs: An efficient topology for point-to-point multiprocessor networks," IEEE Trans. Parallel Distrib. Syst., vol.3, no.5, pp.622-626, Sept. 1992.
    • (1992) IEEE Trans. Parallel Distrib. Syst. , vol.3 , Issue.5 , pp. 622-626
    • Corbett, P.F.1
  • 2
    • 34250833453 scopus 로고
    • A group-theoretic model for symmetric interconnection networks
    • April
    • S.B. Akers and B. Krishnamurthy, "A group-theoretic model for symmetric interconnection networks," IEEE Trans. Comput., vol.38, no.4, pp.555-565, April 1989.
    • (1989) IEEE Trans. Comput. , vol.38 , Issue.4 , pp. 555-565
    • Akers, S.B.1    Krishnamurthy, B.2
  • 3
    • 0027306611 scopus 로고
    • A novel routing scheme on the star and pancake networks and its applications
    • Jan.
    • S.G. Akl and K. Qiu, "A novel routing scheme on the star and pancake networks and its applications," Parallel Comput., vol.19, no.1, pp.95-101, Jan. 1993.
    • (1993) Parallel Comput. , vol.19 , Issue.1 , pp. 95-101
    • Akl, S.G.1    Qiu, K.2
  • 4
    • 38149145318 scopus 로고
    • Packet routing and PRAM emulation on star graphs and leveled networks
    • Feb.
    • M.A. Palis and S. Rajasekaran, "Packet routing and PRAM emulation on star graphs and leveled networks," J. Parallel Distrib. Comput., vol.20, no.2, pp.145-157, Feb. 1994.
    • (1994) J. Parallel Distrib. Comput. , vol.20 , Issue.2 , pp. 145-157
    • Palis, M.A.1    Rajasekaran, S.2
  • 5
    • 43949148424 scopus 로고
    • On some properties and algorithms for the star and pancake interconnection networks
    • July
    • K. Qiu, S.G. Akl, and H. Meier, "On some properties and algorithms for the star and pancake interconnection networks," J. Parallel Distrib. Comput., vol.22, no.1, pp.16-25, July 1994.
    • (1994) J. Parallel Distrib. Comput. , vol.22 , Issue.1 , pp. 16-25
    • Qiu, K.1    Akl, S.G.2    Meier, H.3
  • 6
    • 0242436202 scopus 로고
    • Routing function and deadlock avoidance in a star graph interconnection network
    • Aug.
    • J. Misic and Z. Jovanovic, "Routing function and deadlock avoidance in a star graph interconnection network," J. Parallel Distrib. Comput., vol.22, no.2, pp.216-228, Aug. 1994.
    • (1994) J. Parallel Distrib. Comput. , vol.22 , Issue.2 , pp. 216-228
    • Misic, J.1    Jovanovic, Z.2
  • 7
    • 25344453213 scopus 로고
    • Message distribution of minimal path routing in rotator and star Interconnection Networks
    • Wayne State University, Parallel and Distributed Computing Laboratory
    • S. Puswamy and V. Chaudhary, "Message distribution of minimal path routing in rotator and star Interconnection Networks," Technical Report PDCL-93-05-05, Wayne State University, Parallel and Distributed Computing Laboratory, 1993.
    • (1993) Technical Report , vol.PDCL-93-05-05
    • Puswamy, S.1    Chaudhary, V.2
  • 8
    • 0028381405 scopus 로고
    • On fault tolerance of the star graph interconnection network
    • Feb.
    • Z. Jovanovic and J. Misic, "On fault tolerance of the star graph interconnection network," Inf. Process. Lett., vol.49, no.3, pp.145-150, Feb. 1994.
    • (1994) Inf. Process. Lett. , vol.49 , Issue.3 , pp. 145-150
    • Jovanovic, Z.1    Misic, J.2
  • 9
    • 0030600715 scopus 로고    scopus 로고
    • Conditional fault diameter of star graph networks
    • Feb.
    • Y. Rouskov, S. Latifi, and P.K. Srimani, "Conditional fault diameter of star graph networks," J. Parallel Distrib. Comput., vol.33, no.1, pp.91-97, Feb. 1996.
    • (1996) J. Parallel Distrib. Comput. , vol.33 , Issue.1 , pp. 91-97
    • Rouskov, Y.1    Latifi, S.2    Srimani, P.K.3
  • 10
    • 0027808749 scopus 로고
    • Fault diameter of star graphs
    • Dec.
    • Y. Rouskov and P.K. Srimani, "Fault diameter of star graphs," Inf. Process. Lett., vol.48, no.5, Dec. 1993.
    • (1993) Inf. Process. Lett. , vol.48 , Issue.5
    • Rouskov, Y.1    Srimani, P.K.2
  • 12
    • 0028436220 scopus 로고
    • A parallel algorithm for computing Fourier transforms on the star graph
    • May
    • P. Fragopoulou and S.G. Akl, "A parallel algorithm for computing Fourier transforms on the star graph," IEEE Trans. Parallel Distrib. Syst., vol.5, no.5, pp.525-531, May 1994.
    • (1994) IEEE Trans. Parallel Distrib. Syst. , vol.5 , Issue.5 , pp. 525-531
    • Fragopoulou, P.1    Akl, S.G.2
  • 13
    • 0002678246 scopus 로고
    • Optimal communication algorithms on star graphs using spanning tree constructions
    • Jan.
    • P. Fragopoulou and S.G. Akl, "Optimal communication algorithms on star graphs using spanning tree constructions," J. Parallel Distrib. Comput., vol.24, no.1, pp.55-71, Jan. 1995.
    • (1995) J. Parallel Distrib. Comput. , vol.24 , Issue.1 , pp. 55-71
    • Fragopoulou, P.1    Akl, S.G.2
  • 14
    • 0001101073 scopus 로고    scopus 로고
    • Selection, routing, and sorting on the star graph
    • March
    • S. Rajasekaran and D.S.L. Wei, "Selection, routing, and sorting on the star graph," J. Parallel Distrib. Comput., vol.41, no.2, pp.225-233, March 1997.
    • (1997) J. Parallel Distrib. Comput. , vol.41 , Issue.2 , pp. 225-233
    • Rajasekaran, S.1    Wei, D.S.L.2
  • 15
    • 0003128037 scopus 로고    scopus 로고
    • Embedding an arbitrary binary tree into star graph
    • April
    • N. Bagherzadeh, M.Dowd, and N. Nassif, "Embedding an arbitrary binary tree into star graph," IEEE Trans. Comput., vol.45, no.4, pp.475-481, April 1996.
    • (1996) IEEE Trans. Comput. , vol.45 , Issue.4 , pp. 475-481
    • Bagherzadeh, N.1    Dowd, M.2    Nassif, N.3
  • 16
    • 0030577345 scopus 로고    scopus 로고
    • A grid embedding into the star graph for image analysis solutions
    • Dec.
    • N. Nassif and N. Bagherzadeh, "A grid embedding into the star graph for image analysis solutions," Inf. Process. Lett., vol.60, no.5, pp.255-260, Dec. 1996.
    • (1996) Inf. Process. Lett. , vol.60 , Issue.5 , pp. 255-260
    • Nassif, N.1    Bagherzadeh, N.2
  • 17
    • 0030285054 scopus 로고    scopus 로고
    • Hamilton cycles in trivalent cayley graphs
    • Nov.
    • M.D. Wagh and J. Mo, "Hamilton cycles in trivalent cayley graphs," Inf. Process. Lett., vol.60, no.4, Nov. 1996.
    • (1996) Inf. Process. Lett. , vol.60 , Issue.4
    • Wagh, M.D.1    Mo, J.2
  • 18
    • 0028532570 scopus 로고
    • Task allocation in the star graph
    • Nov.
    • S. Latifi, "Task allocation in the star graph," IEEE Trans. Parallel Distrib. Syst., vol.5, no.11, pp.1220-1224, Nov. 1994.
    • (1994) IEEE Trans. Parallel Distrib. Syst. , vol.5 , Issue.11 , pp. 1220-1224
    • Latifi, S.1
  • 19
    • 0242688531 scopus 로고
    • Migration of tasks in interconnection network based on the star graph
    • Dec.
    • S. Latif, "Migration of tasks in interconnection network based on the star graph," J. Parallel Distrib. Comput., vol.31, no.2, pp.166-173, Dec. 1994.
    • (1994) J. Parallel Distrib. Comput. , vol.31 , Issue.2 , pp. 166-173
    • Latif, S.1


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