2 papers
cs.DM2023
Stack number and queue number of graphs
Adam Straka
In this paper we give an overview of the graph invariants queue number and stack number (the latter also called the page number or book thickness). Due to their similarity, it has…
math.CO2023
Stack and Queue Numbers of Graphs Revisited
Petr Hliněný, Adam Straka
A long-standing question of the mutual relation between the stack and queue numbers of a graph, explicitly emphasized by Dujmović and Wood in 2005, was "half-answered" by Dujmović,…