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

  • 2021.11a
  • /
  • Pages.23-25
  • /
  • 2021
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Tree-based fixed degree graph

트리 기반의 상수 분지수 그래프 연구

  • Jang, Jin-Hyeok (Dept. of Science gifted education center, Sun-chon National University) ;
  • Jeong, Seung-Won (Dept. of Science gifted education center, Sun-chon National University) ;
  • Bae, Kyeong-Seon (Dept. of Science gifted education center, Sun-chon National University) ;
  • Seong, Bo-Ok (Dept. of Computer education, Sun-chon National University) ;
  • Lee, Hyeong-Ok (Dept. of Computer education, Sun-chon National University)
  • 장진혁 (순천대학교 과학영재교육원) ;
  • 정승원 (순천대학교 과학영재교육원) ;
  • 배경선 (순천대학교 과학영재교육원) ;
  • 성보옥 (순천대학교 컴퓨터교육과) ;
  • 이형옥 (순천대학교 컴퓨터교육과)
  • Published : 2021.11.04
Download PDF
⟨ Previous Next ⟩

Abstract

포화 이진 트리를 기반으로 하는 상수 분지수 3의 새로운 그래프 TGn를 제안한다. TGn의 노드 주소는 n개의 비트로 나타내며, 노드 수는 2n개이고 지름은 2n-2다. 에지는 3가지로 분류할 수 있으며, 루트 노드와 연결된 에지, 중간 노드와 연결된 에지, 말단 노드와 연결된 에지가 있다. 트리를 기반으로 한 TGn의 깊이는 편의상 index N으로 나타낸다. index는 노드 주소를 S라 할 때, S가 0이면 0이고 1 이상이면 ⌊log2S+1⌋이다. 본 연구에서는 상수 분지수를 갖는 TGn을 정의하고, 라우팅 알고리즘과 지름을 분석한다.

Keywords