In this paper, we study the lay out problem of supercubes by embedding-in-book technique. A supercube is a generalization of the hypercubes. It can be constructed for arbitrary system size. Moreover, it has the same diameter and connectivity of corresponding hypercubes. Embedding a graph in book is to place vertices on a line along the spine of the book and to draw the edges such that edges residing in a page do not cross. In this paper, we lay out a supercube of Abodes, where 2{sup}(n-1) N 2{sup}n, with n-1 pages and at most book width 2{sup}(n-1).
展开▼
