Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Stack and Queue Numbers of Graphs Revisited
(Submitted on 17 Mar 2023 (v1), last revised 18 May 2023 (this version, v2))
Abstract: A long-standing question of the mutual relation between the stack and queue numbers of a graph, explicitly emphasized by Dujmovi\'c and Wood in 2005, was "half-answered" by Dujmovi\'c, Eppstein, Hickingbotham, Morin and Wood in 2022; they proved the existence of a graph family with the queue number at most 4 but unbounded stack number. We give an alternative very short, and still elementary, proof of the same fact.
Submission history
From: Petr Hliněný [view email][v1] Fri, 17 Mar 2023 16:56:27 GMT (97kb,D)
[v2] Thu, 18 May 2023 13:59:29 GMT (98kb,D)
Link back to: arXiv, form interface, contact.