Title :
Embed Geodesic Cycles into Möbius Cubes
Author :
Tsai, Chang-Hsiung ; Lai, Pao-Lien ; Hsu, Hong-Chun
Author_Institution :
Dept. of Comput. & Inf. Sci., Nat. Dong Hwa Univ., Hualien, Taiwan
Abstract :
For two vertices x, y isin V (G), a cycle is called a geodesic cycle with x and y if a shortest path joining x and y lies on the cycle. A graph G is called to be geodesic k-pancyclic if any two vertices x, y on G have such geodesic cycle of length l that 2dG(x, y) + k les l les |V (G)|. In this paper, we show that the n-dimensional Moumlbius cube MQn is geodesic 2-pancyclic for n ges 3.
Keywords :
differential geometry; graph theory; Moumlbius cubes; embed geodesic cycles; geodesic k-pancyclic; shortest path joining; Biomedical engineering; Biomedical informatics; Circuits; Computer science; Embedded computing; Geophysics computing; Information science; Multiprocessor interconnection networks; Geodesic cycles; Interconnection networks; Möbius cubes; Pancyclic; Shortest path;
Conference_Titel :
Circuits, Communications and Systems, 2009. PACCS '09. Pacific-Asia Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-0-7695-3614-9
DOI :
10.1109/PACCS.2009.8