外平面图的交poset
组合数学
2022-03-09 v3
摘要
Felsner、Li 和 Trotter 证明了外平面图的交 poset 的维数至多为 5，并给出了一个外平面图其交 poset 维数为 4 的例子。我们将他们的上界改进为 4，从而这是最佳可能的。
引用
@article{arxiv.2001.09497,
title = {Adjacency posets of outerplanar graphs},
author = {Marcin Witkowski},
journal= {arXiv preprint arXiv:2001.09497},
year = {2022}
}