Shooting Stars in Simple Drawings of K-m,K- n

GRAPH DRAWING AND NETWORK VISUALIZATION, GD 2022(2023)

引用 0|浏览6
暂无评分
摘要
Simple drawings are drawings of graphs in which two edges have at most one common point (either a common endpoint, or a proper crossing). It has been an open question whether every simple drawing of a complete bipartite graph K-m,K-n contains a plane spanning tree as a subdrawing. We answer this question to the positive by showing that for every simple drawing of K-m,K-n and for every vertex v in that drawing, the drawing contains a shooting star rooted at v, that is, a plane spanning tree containing all edges incident to v.
更多
查看译文
关键词
Simple drawing, Simple topological graph, Complete bipartite graph, Plane spanning tree, Shooting star
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要