Fault Diameter of Recursive Circulants $G({2^m} ,{26k})$

재귀원형군 $G({2^m} ,{26k})$ 고장지름$^1$

본 논문에서는 재귀원형군 G(2$^{m}$ , 2$^{k}$ )에서 노드에 고장이 났을 경우 임의의 두 노드사이의 고장이 없는 최단경로의 길이를 분석한다. m > k+1인 G(2$^{m}$ , 2$^{k}$ )에서 m = nk+r이라 하자. 여기서 n $\geq$ 이고, 1$\leq$ r$\leq$ k이다. m > k+1인 G(2$^{m}$ , 2$^{k}$ )에서 임의의 연결도-1개 이하의 노드에 고장이 있을 경우, 모든 두 노드 사이의 고장이 없는 가장 짧은 경로들의 길이의 최대값, 즉 G(2$^{m}$ , 2$^{k}$ )의 고장지름은 n이 짝수이면 di $a_{m, k}$+2 이하이고, n이 흘수이면 di $a_{m, k}$+3 이하이다. 여기서 di $a_{m, k}$는 G(2$^{m}$ , 2$^{k}$ )의 지름이다.