关于串并行图的混合线性布局
摘要：混合s-堆栈q-队列布局是图的线性顺序和将其边划分为s个堆栈和q个队列，使得同一堆栈中的两个边不交叉，同一队列中的两个边不嵌套。 1992年，Heath和Rosenberg推测每个平面图都可以拥有一个混合1-堆栈1-队列布局。最近，Pupyrev通过演示一个不满足1-堆栈1-队列布局的平面部分3树来证明了这个猜想。在本文中，我们通过展示该猜想甚至对于2-树（也称为串并图）也不成立来加强Pupyrev的结果。
作者：Patrizio Angelini and Michael A. Bekos and Philipp Kindermann and Tamara Mchedlidze
论文ID：2008.10475
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2020-08-26