Stack and Queue Numbers of Graphs Revisited

Petr Hliněný, Adam Straka

arxiv(2023)

引用 0|浏览10
暂无评分
摘要
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.
更多
查看译文
关键词
queue numbers,graphs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要