기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
폴디드 하이퍼큐브와 HFH 네트워크 사이의 임베딩 알고리즘
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 폴디드 하이퍼큐브와 HFH 네트워크 사이의 임베딩 알고리즘
저자명
김종석,이형옥,김성원,Kim. Jongseok,Lee. Hyeongok,Kim. Sung Won
간행물명
정보처리학회논문지. KIPS transactions on computer and communication systems 컴퓨터 및 통신 시스템
권/호정보
2013년|2권 4호|pp.151-154 (4 pages)
발행정보
한국정보처리학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

본 논문에서는 폴디드 하이퍼큐브와 HFH 네트워크 사이의 임베딩을 분석한다. 폴디드 하이퍼큐브 $FQ_{2n}$는 HFH($C_n,C_n$)에 연장율 4, 확장율 $frac{(C_n)^2}{2^{2n}}$에 임베딩 가능함을 보이고, HFH($C_d,C_d$)를 폴디드 하이퍼큐브 $FQ_{4d-2}$에 임베딩하는 비용은 O(d)임을 보인다.

기타언어초록

In this paper, we will analyze embedding between Folded Hypercube and HFH. We will show Folded Hypercube $FQ_{2n}$ can be embedded into HFH($C_n,C_n$) with dilation 4, expansion $frac{(C_n)^2}{2^{2n}}$ and HFH($C_d,C_d$) can be embedded into $FQ_{4d-2}$ with dilation O(d).