Title | ||
---|---|---|
Non-crossing geometric spanning trees with bounded degree and monochromatic leaves on bicolored point sets. |
Abstract | ||
---|---|---|
Let $R$ and $B$ be a set of red points and a set of blue points in the plane, respectively, such that $Rcup B$ is in general position, and let $f:R to {2,3,4, ldots }$ be a function. We show that if $2le |B|le sum_{xin R}(f(x)-2) + 2$, then there exists a non-crossing geometric spanning tree $T$ on $Rcup B$ such that $2le operatorname{deg}_T(x)le f(x)$ for every $xin R$ and the set of leaves of $T$ is $B$, where every edge of $T$ is a straight-line segment. |
Year | Venue | DocType |
---|---|---|
2018 | arXiv: Discrete Mathematics | Journal |
Volume | Citations | PageRank |
abs/1812.02866 | 0 | 0.34 |
References | Authors | |
0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mikio Kano | 1 | 548 | 99.79 |
Kenta Noguchi | 2 | 0 | 0.34 |
David Orden | 3 | 160 | 20.26 |