Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2007.11a
  • /
  • Pages.671-674
  • /
  • 2007
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

One-to-One Node Mapping Analysis for the Transposition and RFM graphs

전위그래프와 RFM그래프 사이의 일-대-일 노드 사상 방법

  • Sim, Hyun (Dept of Computer Science, Sunchon National University) ;
  • Lee, Hyeong-Ok (Dept of Computer Education, Sunchon National University)
  • 심현 (순천대학교 컴퓨터공학과) ;
  • 이형옥 (순천대학교 컴퓨터교육과)
  • Published : 2007.11.09
Download PDF
⟨ Previous Next ⟩

Abstract

전위그래프는 스타 그래프와 그의 변형 그래프를 포함할 수 있는 일반화된 그래프이다. RFM 그래프는 스타 그래프가 갖는 좋은 성질을 가지면서 하이퍼큐브보다 망 비용이 적은 값을 갖는 상호연결망이다. 본 논문에서는 그래프의 에지 정의를 이용하여 전위그래프와 RFM그래프 사이의 노드를 일-대-일 사상하는 방법을 제시한다. 이러한 사상 결과를 통해 전위그래프는 RFM그래프에 연장율 4, 확장율 1에 임베딩 가능하고, RFM그래프는 전위그래프에 O(n)에 임베딩 가능하다.

Keywords