Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2008.06b
- /
- Pages.584-587
- /
- 2008
- /
- 1598-5164(pISSN)
Node Mapping Algorithm Between Macro-star Newworks and Transposition Networks
매크로-스타 네트워크와 전위 네트워크간의 노드 사상 알고리즘
- Seo, Jung-Hyun (Dept. Computer Sci.,Suncheon National Univ.) ;
- Lee, Hyeong-Ok (Dept. Computer Edu., Suncheon National Univ.) ;
- Jang, Moon-Suk (Dept. Computer Sci., Suncheon National Univ.)
- Published : 2008.06.30
Abstract
매크로-스타그래프와 전위그래프는 Cayley 그래프로 널리 알려지니 상호연결망이다. 본 논문에서는 매크로-스타그래프와 전위그래프에 연장을 5, 확장률 1에 임베딩 가능함을 보인다. 또한, 전위그래프를 매크로-스타 그래프에 임베딩하는 연장율이 O(n)이지만, 평균 연장율이 2이하임을 보인다. n은 전위 그래프의 차원이다.
Keywords