1 citations · 1 across the 7 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
math.CO2024
Intersection Graphs with and without Product Structure
Laura Merker, Lena Scherzer, Samuel Schneider +1
A graph class admits product structure if there exists a constant such that every is a subgraph of for a path and some gra…
math.CO2024
Transforming Stacks into Queues: Mixed and Separated Layouts of Graphs
Julia Katheder, Michael Kaufmann, Sergey Pupyrev +1
Some of the most important open problems for linear layouts of graphs ask for the relation between a graph's queue number and its stack number or mixed number. In such, we seek a v…
math.CO2024
Partitioning a Planar Graph into two Triangle-Forests
Kolja Knauer, Clément Rambaud, Torsten Ueckerdt
We show that the vertices of every planar graph can be partitioned into two sets, each inducing a so-called triangle-forest, i.e., a graph with no cycles of length more than three.…