کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
471990 | 698679 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
It is proved that there exists a path Pl(x,y) of length ll if dAQn(x,y)≤l≤2n−1 between any two distinct vertices x and y of AQnAQn. Obviously, we expect that such a path Pl(x,y) can be further extended by including the vertices not in Pl(x,y) into a hamiltonian path from x to a fixed vertex z or a hamiltonian cycle. In this paper, we prove that there exists a hamiltonian path R(x,y,z;l) from x to z such that dR(x,y,z;l)(x,y)=l for any three distinct vertices x, y, and z of AQnAQn with n≥2n≥2 and for any dAQn(x,y)≤l≤2n−1−dAQn(y,z). Furthermore, there exists a hamiltonian cycle S(x,y;l) such that dS(x,y;l)(x,y)=l for any two distinct vertices x and y and for any dAQn(x,y)≤l≤2n−1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 58, Issue 9, November 2009, Pages 1762–1768
Journal: Computers & Mathematics with Applications - Volume 58, Issue 9, November 2009, Pages 1762–1768
نویسندگان
Chung-Meng Lee, Yuan-Hsiang Teng, Jimmy J.M. Tan, Lih-Hsing Hsu,