DocumentCode
3288042
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
fYear
2009
fDate
16-17 May 2009
Firstpage
3
Lastpage
6
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits, Communications and Systems, 2009. PACCS '09. Pacific-Asia Conference on
Conference_Location
Chengdu
Print_ISBN
978-0-7695-3614-9
Type
conf
DOI
10.1109/PACCS.2009.8
Filename
5232272
Link To Document