Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2008.06b
  • /
  • Pages.584-587
  • /
  • 2008
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Node Mapping Algorithm Between Macro-star Newworks and Transposition Networks

매크로-스타 네트워크와 전위 네트워크간의 노드 사상 알고리즘

  • 서정현 (순천대학교 컴퓨터과학과) ;
  • 이형옥 (순천대학교 컴퓨터교육과) ;
  • 장문석 (순천대학교 컴퓨터과학과)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

매크로-스타그래프와 전위그래프는 Cayley 그래프로 널리 알려지니 상호연결망이다. 본 논문에서는 매크로-스타그래프와 전위그래프에 연장을 5, 확장률 1에 임베딩 가능함을 보인다. 또한, 전위그래프를 매크로-스타 그래프에 임베딩하는 연장율이 O(n)이지만, 평균 연장율이 2이하임을 보인다. n은 전위 그래프의 차원이다.

Keywords