research
∙
05/25/2023
Linear Layouts of Bipartite Planar Graphs
A linear layout of a graph G consists of a linear order ≺ of the vertice...
share
research
∙
11/09/2022
Directed Acyclic Outerplanar Graphs Have Constant Stack Number
The stack number of a directed acyclic graph G is the minimum k for whic...
research
∙
02/10/2022
Three-dimensional graph products with unbounded stack-number
We prove that the stack-number of the strong product of three n-vertex p...
research
∙
08/11/2021
Linear Layouts of Complete Graphs
A page (queue) with respect to a vertex ordering of a graph is a set of ...
research
∙
08/12/2020
The Local Queue Number of Graphs with Bounded Treewidth
A queue layout of a graph G consists of a vertex ordering of G and a par...
research
∙
07/23/2019