재귀원형군의 위상 특성 : 서로소인 경로
박정흠, 좌경룡 · 정보과학회논문지(A) · 1999
이 논문은 재귀원형군 G(2^m,2^k)를 그래프 이론적 관점에서 고찰하고 정점이 서로소인 경로에 관한 위상 특성을 제시한다. 재귀원형군은 [1]에서 제안된 다중 컴퓨터의 연결망 구조이다. 재귀원형군 G(2^m,2^k)의 서로 다른 두 노드 υ와 ω를 잇는 연결도 χ(G)개의 서로소인 경로의 길이가 두 노드 사이의 거리 d(υ,ω)나 혹은 G(2^m,2^k)의 지금 dia(G)에 비해서 얼마나 늘어나는지를 고려한다. 서로소인 경로를 재귀적으로 설계하는데, 그 길이는 k≥2일 때 d(υ,ω)+2^k-1과 dia(G)+2^(k-1)의 최솟값 이하이고, k=1일 때 d(υ,ω)+3과 dia(G)+2의 최솟값 이하이다. 이 연구는 G(2^m,2^k)의 고장 감내 라우팅, 고장 지름이나 persistence의 분석에 이용할 수 있다.
Cited by 1 works.