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)임을 보인다.