论文标题
外平面图的邻接posets
Adjacency posets of outerplanar graphs
论文作者
论文摘要
Felsner，Li和Trotter表明，外平面图的邻接POSET的尺寸最多为5，并给出了一个外平面图的示例，其邻接Poset具有尺寸4。我们将其上限提高到4，这是最好的。
Felsner, Li and Trotter showed that the dimension of the adjacency poset of an outerplanar graph is at most 5, and gave an example of an outerplanar graph whose adjacency poset has dimension 4. We improve their upper bound to 4, which is then best possible.
