http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
스타 네트워크와 그의 변형 네트워크 사이의 노드 사상 알고리즘
기우서 ( Kiwooseo ),이형옥 ( Hyeongok Lee ),오재철 ( Oh Jaecheol ) 한국정보처리학회 2008 한국정보처리학회 학술대회논문집 Vol.15 No.1
스타(star) 네트워크는 노드 대칭성, 최대 고장 허용도, 계층적 분할 성질을 갖고, 하이퍼큐브보다 망 비용이 개선된 상호 연결망이다. 본 연구에서는 상호연결망으로 널리 알려진 스타네트워크와 RFM, 버블정렬네트워크 사이의 임베딩 방법을 제안하고, 임베딩의 연장율 비용을 분석한다. 연구 결과로 버블정렬(Bubblesort) 그래프 B<sub>N</sub>을 RFM그래프 R<sub>N</sub>에 연장비율 2, 버블정렬(Bubblesort) 그래프 B<sub>N</sub>을 스타그래프 S<sub>N</sub>에 연장율 3에 임베딩 할 수 있다.
전위 네트워크와 버블정렬 네트워크의 노드 사상 알고리즘
심현 ( Sim Hyun ),이규수 ( Lee Kyusu ),기우서 ( Kiwooseo ),이형옥 ( Hyeongok Lee ),오재철 ( Oh Jaecheol ) 한국정보처리학회 2008 한국정보처리학회 학술대회논문집 Vol.15 No.1
전위그래프와 버블정렬그래프는 스타그래프가 갖는 노드대칭성, 재귀적구조, 최대 고장허용도 등 그래프이론 관점에서 좋은 성질을 갖는 상호연결망이다. 본 논문에서는 버블정렬(bubblesort)그래프 B<sub>n</sub>와 버블정렬-스타(bubblesort star)그래프가 전위(Transposition) 그래프 T<sub>n</sub>의 서브그래프임을 보인다. 또한, 전위(Transposition)그래프 T<sub>n</sub>을 버블정렬(Bubblesort)그래프 B<sub>n</sub>으로 임베딩하는 연장율이 O(n)임을 보인다.
폴디드 하이퍼스타 FHS(2n, n)그래프의 확장성과 연결도 분석
심현(Hyun Sim),이규수(kyusu Lee),기우서(Wooseo Ki),이형옥(Hyeongok Lee),오재철(Jaecheol Oh) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.1
폴디드 하이퍼스타 FHS(2 n, n)은 하이퍼큐브와 그의 변형된 그래프보다 망 비용이 개선된 상호연결망이다. 본 논문에서는 폴디드 하이퍼스타 FHS(n-1, k-1)와 FHS(n-1, k) 그래프를 연결하여 폴디드 하이퍼스타 FHS(n, k)를 생성하는 방법을 제시하였다(단, n=2k). 또한, 정규 연결망 형태인 폴디드 하이퍼스타 FHS(2n, n)의 노드연결도는 n+1이고, 최대고장허용도를 가짐을 보인다.