On the Recognition of Outerplanar Graphs with Queue Number 1

Michael A. Bekos, Thomas Depian, Stefan Felsner +7

A linear layout of a graph is defined as a total order of the vertices and a partition of the edges to pages. In a stack (queue) layout, no two edges on the same page may cross (ne…