当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Adjacency posets of outerplanar graphs
Discrete Mathematics ( IF 0.7 ) Pub Date : 2021-02-17 , DOI: 10.1016/j.disc.2021.112338
Marcin Witkowski

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.



中文翻译:

外平面图的邻接点

Felsner,Li和Trotter表明,一个外平面图的邻接点的维数最大为5,​​并给出了一个其邻接点的维度为4的外平面图的示例。我们将其上限提高到4,这样最好。

更新日期:2021-02-17
down
wechat
bug