TOPICS
Search

Book Embedding


A book embedding is an emebdding of a graph into a collection of half-planes ("pages" or "leaves") that share a common boundary line (the "spine" or "back"), where each edge must be drawn on a single page.

The smallest possible number of pages for a book embedding of a given graph is known as its book thickness.


See also

Book Graph, Book Thickness, Graph Drawing, Graph Embedding

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Book Embedding." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/BookEmbedding.html

Subject classifications