A Note on the Existence of Plane Spanning Trees of Geometric Graphs
A Note on the Existence of Plane Spanning Trees of Geometric Graphs
复制标题
关于几何图平面生成树存在性的一个注记
DOI：
10.1007/978-3-540-46515-7_24
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
Eduardo Rivera
中科院分区：
文献类型：
--
作者：
Eduardo Rivera
若G是n≥ 5阶几何图，且对G的任意5阶集合U，G的由U诱导的几何子图有平面生成树，则G有平面生成树.
If G is a geometric graph with n≥ 5 vertices and for any set U with 5 vertices of G, the geometric subgraph of G, induced by U, has a plane spanning tree, then G has a plane spanning tree.