کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
471443 | 698633 | 2007 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we analyze a hypercube-like structure, called the folded hypercube, which is basically a standard hypercube with some extra links established between its nodes. We first show that the nn-dimensional folded hypercube is bipartite when nn is odd. We also show that the nn-dimensional folded hypercube is strongly Hamiltonian-laceable when nn is odd, and is Hamiltonian-connected when n=1n=1 or n(≥2) is even.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 53, Issue 7, April 2007, Pages 1040–1044
Journal: Computers & Mathematics with Applications - Volume 53, Issue 7, April 2007, Pages 1040–1044
نویسندگان
Sun-Yuan Hsieh, Che-Nan Kuo,