arXiv++ Combinatorics

Browse math.CO papers from arXiv

Adjacency posets of outerplanar graphs

Published: 2020-01-26 | Updated: 2021-01-01
Journal: Discrete Mathematics Volume 344, Issue 5, May 2021, 112338

Abstract

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.

BibTeX

Loading...