Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
435856 | Theoretical Computer Science | 2015 | 4 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Micheal Arockiaraj, Arul Jeya Shalini,