• Title, Summary, Keyword: 지름

### Minimum-Diameter Spanning Tree with the Bounded Degree (제한된 분지수를 갖는 최소 지름 신장 트리)

• 안희갑;한요섭;신찬수
• Proceedings of the Korean Information Science Society Conference
• /
• /
• pp.806-808
• /
• 2003
• 이차원 평면에 주어진 n 개의 점을 연결하는 신장 트리(spanning tree) 중에서, 지름이 최소가 되는 최소지름 신장 트리는 특정 점에서의 분지수가 n-1 까지 증가할 수 있다. 본 논문에서는 트리의 분지수(degree)를 입력으로 받아 그 분지수를 넘지 않는 신장 트리를 구성하면서 트리의 지름은 최소 지름의 상수 배를 넘지 않도록 하는 구성 방법을 제안한다.

### Fault Diameter and Mutually Disjoint Paths in Multidimensional Torus Networks (다차원 토러스 네트워크의 고장지름과 서로소인 경로들)

• Kim, Hee-Chul;Im, Do-Bin;Park, Jung-Heum
• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.5_6
• /
• pp.176-186
• /
• 2007
• An interconnection network can be represented as a graph where a vertex corresponds to a node and an edge corresponds to a link. The diameter of an interconnection network is the maximum length of the shortest paths between all pairs of vertices. The fault diameter of an interconnection network G is the maximum length of the shortest paths between all two fault-free vertices when there are $_k(G)-1$ or less faulty vertices, where $_k(G)$ is the connectivity of G. The fault diameter of an R-regular graph G with diameter of 3 or more and connectivity ${\tau}$ is at least diam(G)+1 where diam(G) is the diameter of G. We show that the fault diameter of a 2-dimensional $m{\times}n$ torus with $m,n{\geq}3$ is max(m,n) if m=3 or n=3; otherwise, the fault diameter is equal to its diameter plus 1. We also show that in $d({\geq}3)$-dimensional $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ torus with each $k_i{\geq}3$, there are 2d mutually disjoint paths joining any two vertices such that the lengths of all these paths are at most diameter+1. The paths joining two vertices u and v are called to be mutually disjoint if the common vertices on these paths are u and v. Using these mutually disjoint paths, we show that the fault diameter of $d({\geq}3)$-dimensional $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ totus with each $k_i{\geq}3$ is equal to its diameter plus 1.

### Fault Diameter of Recursive Circulant $G(2^{m},2^{k})$ (재귀원형군 $G(2^{m},2^{k})$의 고장 지름)

• 김희철;정호영;박정흠
• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.12
• /
• pp.665-679
• /
• 2002

### Analysis of Bisection width and Fault Diameter for Hyper-Star Network HS(2n, n) (상호연결망 하이퍼-스타 HS(2n, n)의 이분할 에지수와 고장지름 분석)

• Kim, Jong-Seok;Lee, Hyeong-Ok
• The KIPS Transactions:PartA
• /
• v.12A no.6
• /
• pp.499-506
• /
• 2005
• Recently, Hyper-Star network HS(m,k) which improves the network cost of hypercube has been proposed. In this paper, we show that the bisection width of regular Hyper-Star network HS(2n,n) is maximum (2n-2,n-1). Using the concept of container, we also show that k-wide diameter of HS(2n,n) is less than dist(u,v)+4, and the fault diameter is less than D(HS(2n,n))+2, where dist(u,v) is the shortest path length between any two nodes u and v in HS(2n,n), and D(HS(2n,n)) is its diameter.

### Fabrication of a Polishing Machine for 1 m Diameter Aspheric Surface (구경 1 m 정밀 비구면 연마기 제작)

• 이원용;임동건;이재협;이회윤;송재봉;이윤우;이인원
• Proceedings of the Optical Society of Korea Conference
• /
• /
• pp.36-37
• /
• 2002
• 위성용 천문 망원경의 개발에 있어 광학계는 대구경화되고 회절한계능의 품질이 요구되고 있다. 한국표준과학연구원에서는 위성용 카메라를 위한 지름 1 m 의 비구면 거울의 제작기술을 확보하고자 하는 연구가 진행 중이다. 현재 지름 600 mm 의 비구면 연마기를 확보하여 테스트 중에 있으며, 지름 1m 비구면 가공을 위한 연마기를 제작 중에 있다. 비구면 가공을 위해서는 측정기술 또한 중요하다. (중략)