| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 418777 | 681718 | 2014 | 9 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												Cycles in cube-connected cycles graphs 
												
											ترجمه فارسی عنوان
													چرخه ها در نمودارهای چرخه مکعب 
													
												دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												کلمات کلیدی
												چرخه، چرخه متصل به مکعب، چرخه همیلتون هیروکوب
																																							
												موضوعات مرتبط
												
													مهندسی و علوم پایه
													مهندسی کامپیوتر
													نظریه محاسباتی و ریاضیات
												
											چکیده انگلیسی
												Let nn be a positive integer with n≥3n≥3. The cube-connected cycles graph CCCnCCCn has n×2nn×2n vertices, labeled (l,x), where 0≤l≤n−10≤l≤n−1 and x is an nn-bit binary string. Two vertices (l,x) and (l′,y) are adjacent if and only if either x=y and |l−l′|=1|l−l′|=1, or l=l′l=l′ and y=(x)l. Let L(n)L(n) denote the set of all possible lengths of cycles in CCCnCCCn. In this paper, we prove that L(n)={n}∪{i∣iL(n)={n}∪{i∣i is even, 8≤i≤n+58≤i≤n+5, and i≠10}∪{i∣n+6≤i≤n2n}i≠10}∪{i∣n+6≤i≤n2n} if nn is odd; L(4)={4}∪{i∣iL(4)={4}∪{i∣i is even and 8≤i≤64}8≤i≤64}; and L(n)={n}∪{i∣iL(n)={n}∪{i∣i is even, 8≤i≤n2n8≤i≤n2n, and i≠10}i≠10} if nn is even and n≥6n≥6.
ناشر
												Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 167, 20 April 2014, Pages 163–171
											Journal: Discrete Applied Mathematics - Volume 167, 20 April 2014, Pages 163–171
نویسندگان
												Lih-Hsing Hsu, Tung-Yang Ho, Yen-Hsun Ho, Chey-Woei Tsay, 
											