查看“WikiEdge:ArXiv-2409.01889v1/conclusion”的源代码

<div style="float: right;">[{{fullurl:WikiEdge:ArXiv-2409.01889v1/conclusion|action=edit}} 编辑]</div>
根据提供的文献内容，这篇论文的主要结论可以概括如下：
# '''s-Span Weakly Leveled Planarity的[[NP完全性]]'''：论文证明了对于任何固定的s ≥ 1，s-Span Weakly leveled planarity问题是[[NP完全]]的，这扩展了[[Heath]]和[[Rosenberg]]关于s = 1时的NP完全性结果。
# '''参数化复杂性'''：论文研究了s-Span Weakly leveled planarity问题的参数化复杂性，发现当参数化为[[顶点覆盖数]]或[[树深度]]时，该问题是固定参数可解的（[[FPT]]）。
# '''图的跨度上界和下界'''：论文为不同图类（如[[2-外平面图]]、[[3-连通循环树]]和[[树宽]]为2的[[平面图]]）的弱分层平面图的跨度提供了上下界。特别是，证明了3-连通循环树的跨度为4，而一般循环树的跨度为Θ(log n)。
# '''图的边长比'''：作为这些组合结果的副产品，论文得到了考虑的图族的[[平面边长比]]的新界限。