A book embedding of the complete graph $K_n$ needs $\lceil \frac{n}{2} \rceil$ pages and the page-subgraphs can be chosen to be spanning paths (for $n$ even) and one spanning star for $n$ odd. We show that all page-subgraphs can be chosen to be {\rm star forests} by including one extra {\rm cross-cap} page or two new ordinary pages.
翻译:完全图$K_n$的书本嵌入需要$\lceil \frac{n}{2} \rceil$页,且其页子图可选择为生成路径(当$n$为偶数时)以及一个生成星(当$n$为奇数时)。我们证明,通过额外引入一个{\rm 交叉帽}页或两个新的普通页,所有页子图均可选择为{\rm 星森林}。