Decomposition of Geometric Graphs into Star Forests

CoRR(2023)

引用 0|浏览4
暂无评分
摘要
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.
更多
查看译文
关键词
geometric graphs,decomposition,star
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要