Article ID Journal Published Year Pages File Type
435856 Theoretical Computer Science 2015 4 Pages PDF
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
, ,