• Title/Summary/Keyword: Pancyclicity

Search Result 1, Processing Time 0.018 seconds

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

  • Chang, Jung-Hwan
    • The KIPS Transactions:PartA
    • /
    • v.15A no.2
    • /
    • pp.119-124
    • /
    • 2008
  • In this paper, we analyze a cycle property embedded in pyramid graphs. We prove that it is always possible to construct diverse cycles of all lengths from 3 to ($4^N-1$)/3 by applying series of cycle expansion operations to the pyramid graph of height N. This means that the pyramid graph has the pancyclic property.