کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
436364 | 689994 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A linear time algorithm for embedding hypercube into cylinder and torus
ترجمه فارسی عنوان
الگوریتم زمان خطی برای جاسازی هیپرکوب در سیلندر و لوله
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
جاسازی طول سیم، هیککوبه، سیلندر، توروس
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper we solve two conjectures proposed by Manuel et al. (2011) [7] to obtain exact wirelength of embedding an r -dimensional hypercube into cylinder C2r1×P2r2C2r1×P2r2 and torus C2r1×C2r2C2r1×C2r2, where r1+r2=rr1+r2=r and r1≤r2r1≤r2. We provide a linear time algorithm to compute the exact wirelength of embedding hypercube into cylinder and torus. Further we extend the result for higher dimensional cylinder and torus.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 542, 3 July 2014, Pages 108–115
Journal: Theoretical Computer Science - Volume 542, 3 July 2014, Pages 108–115
نویسندگان
Sundara Rajan R., Indra Rajasingh, Parthiban N., Rajalaxmi T.M.,