A book embedding of G onto B is a graph embedding of G into B, i.e., the drawing of G on B without crossings. The book thickness or pagenumber of G is the minimum number of pages required for a book embedding of G.
Read more about Book Embedding: Relations To Other Graph Properties, Generalizations
Famous quotes containing the word book:
“I think, for the rest of my life, I shall refrain from looking up things. It is the most ravenous time-snatcher I know. You pull one book from the shelf, which carries a hint or a reference that sends you posthaste to another book, and that to successive others. It is incredible, the number of books you hopefully open and disappointedly close, only to take down another with the same result.”
—Carolyn Wells (1862–1942)