Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2007.11a
- /
- Pages.585-587
- /
- 2007
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
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
Abstract
본 논문에서는 피라미드 그래프 내에 내재된 사이클 특성을 분석한다. 사이클 확장 연산을 이용하여 사이클의 크기를 신장시켜 나가는 일련의 과정에서 가능한 모든 정점들을 포함시키기 위해 불가피하게 피해야 할 조건들에 대해 분석한다.
Keywords