73 citations · 178 across the 49 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.CO2022
Directed Acyclic Outerplanar Graphs Have Constant Stack Number
Paul Jungeblut, Laura Merker, Torsten Ueckerdt
The stack number of a directed acyclic graph is the minimum for which there is a topological ordering of and a -coloring of the edges such that no two edges of the s…
cs.DS2022
Efficient Recognition of Subgraphs of Planar Cubic Bridgeless Graphs
Miriam Goetze, Paul Jungeblut, Torsten Ueckerdt
It follows from the work of Tait and the Four-Color-Theorem that a planar cubic graph is 3-edge-colorable if and only if it contains no bridge. We consider the question of which pl…
cs.DM2022
On Comparable Box Dimension
Zdenek Dvorák, Daniel Goncalves, Abhiruk Lahiri +2
Two boxes in are comparable if one of them is a subset of a translation of the other one. The comparable box dimension of a graph is the minimum integer such…