کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8901011 | 1631725 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Optimizing Hamiltonian panconnectedness for the crossed cube architecture
ترجمه فارسی عنوان
بهینه سازی همپوشانی همیلتون برای معماری مکعب عبور داده شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
A graph G of k vertices is panconnected if for any two distinct vertices x and y, it has a path of length l joining x and y for any integer l satisfying dG(x,y)â¤lâ¤kâ1, where dG(x, y) denotes the distance between x and y in G. In particular, when kâ¯â¥â¯3, G is called Hamiltonian r-panconnected if for any three distinct vertices x, y, and z, there exists a Hamiltonian path P of G with dP(x,y)=l such that P(1)=x,P(l+1)=y, and P(k)=z for any integer l satisfying râ¤lâ¤kârâ1, where P(i) denotes the ith vertex of path P for 1â¯â¤â¯iâ¯â¤â¯k. Then, this paper shows that the n-dimensional crossed cube, which is a popular variant of the hypercube topology, is Hamiltonian (ân+12â+1)-panconnected for nâ¯â¥â¯4. The lower bound ân+12â+1 on the path length is sharp, which is the shortest that can be embedded between any two distinct vertices with dilation 1 in the n-dimensional crossed cube.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 331, 15 August 2018, Pages 287-296
Journal: Applied Mathematics and Computation - Volume 331, 15 August 2018, Pages 287-296
نویسندگان
Tzu-Liang Kung, Hon-Chan Chen,