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

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

Cycle Expansions and Inhibit Conditions in Pyramid Graphs

피라미드 그래프에서의 사이클 확장 및 제약조건

  • Chang, Jung-Hwan (Division of Digital Media Engineering, Pusan University of Foreign Studies)
  • 장정환 (부산외국어대학교 디지털미디어학부)
  • Published : 2007.11.09
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 피라미드 그래프 내에 내재된 사이클 특성을 분석한다. 사이클 확장 연산을 이용하여 사이클의 크기를 신장시켜 나가는 일련의 과정에서 가능한 모든 정점들을 포함시키기 위해 불가피하게 피해야 할 조건들에 대해 분석한다.

Keywords