본 논문에서는 상호연결망 그래프 중 하나인 (n,k)-스타 그래프에 대한 링 임베딩 문제를 다룬다. (n,k)-스타 그래프에 대한 링 임베딩 전략의 유연성을 개선한 새로운 임베딩 기법을 제시하고, 아울러 에지에 결함을 갖는 경우의 결함허용 링 임베딩 문제에 응용 가능함을 보여줌으로써 본 기법의 확장성에서의 우수함을 밝히고자 한다. 본 논문에서 다루고 있는 사이클 특성 관련 연구는 병렬처리 분야에서의 멀티캐스팅 등과 같이 내재된 사이클 특성을 활용하는 분야에 응용이 가능하다.
In this paper, we consider ring embedding problem on (n,k)-star graphs. We first present a new ring embedding strategy and also prove the superiority in expandability by showing its application into the fault-tolerant ring embedding problem with edge faults. This result can be applied to the multicating applications that use the underlying cycle properties on the multi-computer system.
