Path and Cycle Embedding of 3-ary N-cubes

S. Hsieh,Tsong-Jie Lin
DOI: https://doi.org/10.1109/ICICIC.2007.445
2007-09-05
Abstract:We study two topological properties of the 3-ary n-cube Q<sub>n</sub> <sup>3</sup>. Given two arbitrary distinct nodes x and y in Q<sub>n</sub> <sup>3</sup>, we prove that there exists an x-y path of every length ranging from n to 3<sup>n</sup> - 1. Based on this result, we prove that Q<sub>n</sub> <sup>3</sup> is edge-pancyclic by showing that every edge in Q<sub>n</sub> <sup>3</sup> lies on a cycle of every length ranging from 3 to 3<sup>n</sup>.
What problem does this paper attempt to address?