کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
435856 | 689944 | 2015 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Conjectures on wirelength of hypercube into cylinder and torus
ترجمه فارسی عنوان
بر روی سیم طول هیککرب به سیلندر و لوله متمرکز می شود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In the paper of Manuel et al. [8] the minimum wirelength of embedding hypercube into cylinder and torus were given as conjectures. In a recent paper of Rajan et al. [11] these conjectures have been proved. But there are logical flaws in the proof of lower bound of two conjectures and a constructional flaw in the upper bound of wirelength of hypercube into cylinder. In this paper we correct the constructional flaw and could not fix the logical flaws.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 595, 30 August 2015, Pages 168–171
Journal: Theoretical Computer Science - Volume 595, 30 August 2015, Pages 168–171
نویسندگان
Micheal Arockiaraj, Arul Jeya Shalini,