We solve a problem of Dujmovi\'c and Wood (2007) by showing that a complete convex geometric graph on $n$ vertices cannot be decomposed into fewer than $n-1$ star-forests, each consisting of noncrossing edges. This bound is clearly tight. We also discuss similar questions for abstract graphs.
翻译:我们解决了Dujmovi\'c和Wood(2007)提出的一个问题,证明了在$n$个顶点上的完全凸几何图不能分解为少于$n-1个星形森林(每个星形森林由非交叉边组成)。该界显然是紧的。我们还讨论了抽象图中的类似问题。