کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435856 689944 2015 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Conjectures on wirelength of hypercube into cylinder and torus
ترجمه فارسی عنوان
بر روی سیم طول هیککرب به سیلندر و لوله متمرکز می شود
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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