Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2001.04b
- /
- Pages.723-726
- /
- 2001
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
Embedding Ring into the Special (n,k)-star Graphs with Node Faults
결함 노드를 갖는 특정 (n,k)-스타 그래프로의 링 임베딩
- Chang, Jung-Hwan (Division of Computer & Electronics Engineering, Pusan University of Foreign Studies) ;
- Kim, Jin-Soo (Department of Computer Science, Kon-Kuk University)
- Published : 2001.04.13
Abstract
본 논문에서는 최근에 제안된 상호연결망 (n,k)-스타 그래프가 결함 노드를 포함하는 경우의 링 임베딩 문제를 다룬다. 그래프 자체의 계층적 특성을 이용한 일련의 차일 확장 및 결함 노드의 분산 전략을 효율적으로 이용하여 n-3개 이하의 결함 노드만을 포함하고
Keywords