

<?xml version="1.0" encoding="UTF-8"?>
<record>
  <title>Upper and Lower bounds on the Pagenumber of the Book Embedding of the k-ary Hypercube</title>
  <journal>Journal of Digital Information Management</journal>
  <author>SaÄ±d Bettayeb, David Hoelzeman</author>
  <volume>7</volume>
  <issue>1</issue>
  <year>2009</year>
  <doi></doi>
  <url>http://www.dirf.org/jdim/v7n1a5.asp</url>
  <abstract>Graph embeddings play an important role in interconnection network and VLSI design. Determining the number of layers required to build a VLSI chip is just one of the many areas in which graph embeddings are used. A type of embedding that is helpful in determining the number of layers is a book embedding. We develop upper and lower bounds on the pagenumber of a book embedding of the k-ary hypercube along with an upper bound on the cumulative pagewidth.</abstract>
</record>
