
Embedding a graph in a book is an arrangement of vertices in a line along the spine of the book and edges on the pages in such a way that edges residing on the same page do not cross. Each graph has many different embeddings in books. The embedding with the minimum number of pages is optimum. This paper is a survey of problems dealing with embedding graphs in books. The computational complexity of the problems is mentioned. Some examples of optimum graph embeddings in books are presented. The problem of embedding a graph in a book is very important from the technical point of view. Optimisation of graph embeddings may be important in several technical applications, e.g. sorting with parallel stacks, fault-tolerant processor arrays design, and layout problems with application to very large scale integration (VLSI).
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 18 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
