双色点集上度有界且叶为单色的无交叉几何生成树
离散数学
2018-12-10 v1 组合数学
摘要
设 和 分别为平面上的一组红点和一组蓝点,满足 处于一般位置,并设 为一个函数。我们证明若 ,则存在 上的一棵无交叉几何生成树 ,使得对每个 有 ,且 的叶集为 ,其中 的每条边均为直线段。
引用
@article{arxiv.1812.02866,
title = {Non-crossing geometric spanning trees with bounded degree and monochromatic leaves on bicolored point sets},
author = {Mikio Kano and Kenta Noguchi and David Orden},
journal= {arXiv preprint arXiv:1812.02866},
year = {2018}
}
备注
6 pages, 2 figures