From Tripods to Bipods: Reducing the Queue Number of Planar Graphs Costs Just One Leg
CoRR(2024)
摘要
As an alternative to previously existing planar graph product structure
theorems, we prove that every planar graph G is a subgraph of the strong
product of K_2, a path and a planar subgraph of a 4-tree. As an
application, we show that the queue number of planar graphs is at most 38
whereas the queue number of planar bipartite graphs is at most 25.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要