کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1710704 | 1012901 | 2006 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cycles in folded hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
This work investigates important properties related to cycles of embedding into the folded hypercube FQn for n≥2n≥2. The authors observe that FQn is bipartite if and only if nn is odd, and show that the minimum length of odd cycles is n+1n+1 if nn is even. The authors further show that every edge of FQn lies on a cycle of every even length from 4 to 2n2n; if nn is even, every edge of FQn also lies on a cycle of every odd length from n+1n+1 to 2n−12n−1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 19, Issue 2, February 2006, Pages 140–145
Journal: Applied Mathematics Letters - Volume 19, Issue 2, February 2006, Pages 140–145
نویسندگان
Jun-Ming Xu, Meijie Ma,