The Journal of Korean Association of Computer Education (컴퓨터교육학회논문지)
- Volume 17 Issue 2
- /
- Pages.115-124
- /
- 2014
- /
- 1598-5016(pISSN)
- /
- 2733-9785(eISSN)
Embedding algorithms among hypercube and star graph variants
하이퍼큐브와 스타 그래프 종류 사이의 임베딩 알고리즘
- Received : 2014.02.24
- Accepted : 2014.03.24
- Published : 2014.03.30
Abstract
Hypercube and star graph are widely known as interconnection network. The embedding of an interconnection network is a mapping of a network G into other network H. The possibility of embedding interconnection network G into H with a low cost, has an advantage of efficient algorithms usage in network H, which was developed in network G. In this paper, we provide an embedding algorithm between HCN and HON. HCN(n,n) can be embedded into HON(
하이퍼큐브와 스타 그래프는 상호연결망으로 널리 알려져 있다. 상호연결망의 임베딩은 임의의 연결망 G를 다른 연결망 H에 사상하는 것이다. 상호연결망 G가 H에 적은 비용으로 임베딩 가능하다는 것은 연결망 G에서 개발된 알고리즘들을 연결망 H에서 효율적으로 이용할 수 있는 장점이 있다. 본 논문에서는 HCN과 HON 사이의 임베딩과 스타(star)그래프와 하프팬케익그래프 사이의 임베딩을 분석한다. 연구 결과로 HCN(n,n)은 HON(