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×P2r2 and torus C2r1×C2r2, where r1+r2=r and r1≤r2. We provide a linear time algorithm to compute the exact wirelength of embedding hypercu...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science 2014-07, Vol.542, p.108-115
Hauptverfasser:	R., Sundara Rajan, Rajasingh, Indra, N., Parthiban, T.M., Rajalaxmi
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Cylinder Cylinders Embedding Hypercube Hypercubes Torus Wirelength
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!