• 제목/요약/키워드: Pancyclicity

검색결과 1건 처리시간 0.014초

피라미드 그래프의 범사이클 특성 (The Pancyclic Property of Pyramid Graphs)

  • 장정환
    • 정보처리학회논문지A
    • /
    • 제15A권2호
    • /
    • pp.119-124
    • /
    • 2008
  • 본 논문에서는 피라미드 그래프 내에 내재된 사이클 특성을 분석한다. 높이 N의 피라미드 그래프에 연속적인 사이클 확장 연산을 적용함으로써 길이 3이상 ($4^N-1$)/3 까지에 해당하는 모든 길이의 다양한 사이클들을 생성할 수 있음을 증명한다. 이는 피라미드 그래프가 범사이클 특성을 보유하고 있음을 의미한다.