کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436364 689994 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A linear time algorithm for embedding hypercube into cylinder and torus
ترجمه فارسی عنوان
الگوریتم زمان خطی برای جاسازی هیپرکوب در سیلندر و لوله
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
, , , ,