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

  • 1998.10b
  • /
  • Pages.664-666
  • /
  • 1998
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Disjoint Cycles in Recursive Circulant G(2m, 2k)

재귀원형군 G(2m, 2k)에서 서로소인 사이클

  • 박정흠 (가톨릭대학교 컴퓨터공학부)
  • Published : 1998.10.01

⟨ Previous Next ⟩

Abstract

재귀원형군 G(2m, 2k)는 다음의 조건을 만족할 때 길이가 l인사이클을 가지며, 정점이 서로소이고 길이가 l인 2m/l 개의 사이클로 분할할 수 있음을 보인다: (i) l은 짝수이고 4$\leq$l$\leq$2m, 혹은 (ii) l은 홀수이고 2k+1$\leq$l$\leq$2m. 이 조건은 사이클 존재와 사이클 분할 문제에 대해서 필요충분조건이 된다.

Keywords