图的书嵌入与 Whitney 定理
组合数学
2021-10-05 v1
摘要
本文证明了图的书嵌入所需页数为其任意极大不可分子图所需页数的最大值，并且每个三角形都界定一个面的平面图具有两页书嵌入。后者推广了 H. Whitney 的一个定理，并给出了 -树和方格网格的两页书嵌入。
引用
@article{arxiv.2110.00820,
title = {Book embeddings of graphs and a theorem of Whitney},
author = {Paul C. Kainen and Shannon Overbay},
journal= {arXiv preprint arXiv:2110.00820},
year = {2021}
}
备注
8 pages