On Edge-Disjoint Maximal Outerplanar Graphs

Yuto Okada, Yota Otachi, Lena Volk

We provide two constructions for $t$ edge-disjoint maximal outerplanar graphs on every number of $n\ge 4t$ vertices. The bound on the minimum number of vertices is tight. These c…