Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2005.11a
- /
- Pages.867-870
- /
- 2005
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
An Embedding of Ring into Pyramid Graphs
피라미드 그래프로의 링 임베딩
-
Chang, Jung-Hwan
(Division of Digital & Information Eng., Pusan University of Foreign Studies)
-
장정환
(부산외국어대학교 디지털정보공학부)
- Published : 2005.11.18
Abstract
본 논문에서는 피라미드 그래프를 대상으로 링을 임베딩하는 문제를 다룬다. 사이클 확장 연산을 이용하는 사이클의 크기를 확대시켜 나가는 일련의 과정을 통하여 최대 크기의 링을 의미하는 헤밀톤 사이클을 찾을 수 있는 알고리즘을 제시함으로써 임의의 높이 N인 피라미드 그래프 내에 길이
Keywords