کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4627736 | 1631811 | 2014 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Panconnectivity and pancyclicity of the 3-ary n-cube network under the path restrictions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Panconnectivity and pancyclicity of the 3-ary n-cube network under the path restrictions Panconnectivity and pancyclicity of the 3-ary n-cube network under the path restrictions](/preview/png/4627736.png)
چکیده انگلیسی
The k-ary n-cube, denoted by Qnk, is one of the most important interconnection networks for parallel computing. In this paper, we consider the problem of embedding paths and cycles into 3-ary n-cubes under the path restrictions. Let P be a path in Qn3. We show that when |V(P)|⩽2n-3, there exists a path of any length from n+1 to |V(Qn3-P)|-1 between two arbitrary nodes in Qn3-P. We also prove that when |E(P)|⩽2n-1, there exists a cycle of any length from |E(P)|+n to |V(Qn3)| in Qn3 passing through P. Our results are best possible in some sense.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 243, 15 September 2014, Pages 339-348
Journal: Applied Mathematics and Computation - Volume 243, 15 September 2014, Pages 339-348
نویسندگان
Jing Li, Shiying Wang, Yuxing Yang,