کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6876304 | 689780 | 2013 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fault-free Hamiltonian cycles passing through a linear forest in ternary n-cubes with faulty edges
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Fault-free Hamiltonian cycles passing through a linear forest in ternary n-cubes with faulty edges Fault-free Hamiltonian cycles passing through a linear forest in ternary n-cubes with faulty edges](/preview/png/6876304.png)
چکیده انگلیسی
A linear forest in a graph is a subgraph each component of which is a path. In this paper, we investigate the existence of a Hamiltonian cycle passing through a linear forest in a ternary n-cube Qn3 (nâ¥2) with faulty edges. Let F be a faulty edge set of Qn3 and L be a prescribed linear forest in Qn3âF. If |E(L)|â¤2nâ1 and |F|â¤nâ(â|E(L)|/2â+1), then there is a Hamiltonian cycle passing through L in Qn3âF.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 491, 17 June 2013, Pages 78-82
Journal: Theoretical Computer Science - Volume 491, 17 June 2013, Pages 78-82
نویسندگان
Yuxing Yang, Shiying Wang,