Refine search
Actions for selected content:
1 results
Cycle and Path Embedding on 5-ary N-cubes
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 43 / Issue 1 / January 2009
- Published online by Cambridge University Press:
- 28 February 2008, pp. 133-144
- Print publication:
- January 2009
-
- Article
- Export citation
-
We study two topological properties of the 5-ary n-cube $Q_{n}^{5}$
. Given two arbitrary distinct nodes x and y in $Q_{n}^{5}$ , we prove that there exists anx-y path of every length ranging from 2n to 5n - 1, where n ≥ 2. Basedon this result, we prove that $Q_{n}^{5}$ is5-edge-pancyclic by showing that every edge in $Q_{n}^{5}$ lies ona cycle of every length ranging from 5 to 5n .
