Title :
Path and Cycle Embedding of 3-ary N-cubes
Author :
Hsieh, Sun-Yuan ; Lin, Tsong-Jie
Author_Institution :
Nat. Cheng Kung Univ., Tainan
Abstract :
We study two topological properties of the 3-ary n-cube Qn 3. Given two arbitrary distinct nodes x and y in Qn 3, we prove that there exists an x-y path of every length ranging from n to 3n - 1. Based on this result, we prove that Qn 3 is edge-pancyclic by showing that every edge in Qn 3 lies on a cycle of every length ranging from 3 to 3n.
Keywords :
graph theory; hypercube networks; 3-ary n-cubes embedding; cycle embedding; graph theory; path embedding; topological properties; Computer science; Delay; Hypercubes; Length measurement; Multiprocessor interconnection networks; Network topology;
Conference_Titel :
Innovative Computing, Information and Control, 2007. ICICIC '07. Second International Conference on
Conference_Location :
Kumamoto
Print_ISBN :
0-7695-2882-1
DOI :
10.1109/ICICIC.2007.445
