论文标题
嵌入书籍中的完整扩展图
Embedding the Complete Expansion Graph in Books
论文作者
论文摘要
嵌入图的书包含其沿书脊柱的顶点的嵌入，以及其边缘的嵌入在页面上，以使嵌入在同一页面上的边缘不会相交。 Pagenumber是可以嵌入图$ G $的最小页面。本文的主要目的是研究完整扩展图的书籍嵌入。这是关于它的第一部作品，并且获得了一些特殊图的完整膨胀图的一些精确伴侣。
A book embedding of a graph consists of an embedding of its vertices along the spine of a book, and an embedding of its edges on the pages such that edges embedded on the same page do not intersect. The pagenumber is the minimum number of pages in which the graph $G$ can be embedded. The main purpose of this paper is to study the book embedding of the complete expansion graph. This is the first work about it, and some exact pagenumbers of the complete expansion graphs of some special graphs are obtained.
