论文标题
树木兄弟姐妹的cantor-弯曲
A Cantor-Bendixson Rank for Siblings of Trees
论文作者
论文摘要
与拓扑空间相似,我们通过使用跨菲斯递归递减叶子和隔离的$ t $隔离顶点,从而介绍了树$ t $的Cantor-Bendixson等级。然后,我们将树$ t $作为无叶的树$ t^\ infty $表示,其中一些叶子附有$ t^\ infty $。有了我们可以使用的代表,我们计算了一棵树的兄弟姐妹,并为bonato和tardif的猜想获得了部分结果。
Similar to topological spaces, we introduce the Cantor-Bendixson rank of a tree $T$ by repeatedly removing the leaves and the isolated vertices of $T$ using transfinite recursion. Then, we give a representation of a tree $T$ as a leafless tree $T^\infty$ with some leafy trees attached to $T^\infty$. With this representation at our disposal, we count the siblings of a tree and obtain partial results towards a conjecture of Bonato and Tardif.