Embedding Sun Graphs in a Single Page

Abstract

Abstract:A book consists of a line in the 3-dimensional space, called the spine, and a number of pages, each a half-plane with the spine as boundary. A book embedding (, ) of a graph consists of a linear ordering of , of vertices, called the spine ordering, along the spine of a book and an assignment