论文标题

树木兄弟姐妹的cantor-弯曲

A Cantor-Bendixson Rank for Siblings of Trees

论文作者

Abdi, Davoud

论文摘要

与拓扑空间相似,我们通过使用跨菲斯递归递减叶子和隔离的$ 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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源