Cycle and path embedding on 5-ary N-cubes

Tsong Jie Lin, Sun Yuan Hsieh, Hui Ling Huang

研究成果: Article同行評審

3 引文 斯高帕斯(Scopus)

摘要

We study two topological properties of the 5-ary n-cube Qn 5. Given two arbitrary distinct nodes x and y in Qn 5, we prove that there exists an x-y path of every length ranging from 2n to 5n-1, where n≥2. Based on this result, we prove that Qn5 is 5-edge-pancyclic by showing that every edge in Qn5 lies on a cycle of every length ranging from 5 to 5n.

原文English
頁(從 - 到)133-144
頁數12
期刊RAIRO - Theoretical Informatics and Applications
43
發行號1
DOIs
出版狀態Published - 2009

All Science Journal Classification (ASJC) codes

  • 軟體
  • 數學(全部)
  • 電腦科學應用

指紋

深入研究「Cycle and path embedding on 5-ary N-cubes」主題。共同形成了獨特的指紋。

引用此