英文摘要 |
Book-embeddings have application to several areas of theoretical computer science including VLSI design, algorithms, and complexity theory. There are three germane measure of the quality of a book-embedding: the thickness (number of pages) of the book, the individual and cumulative widths of the pages, and the number of distinct vertex types. This paper, we shall focus on the pagenumber and the pagewidth of the complete graphs Kn. |