arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2209.04124math.CO
收藏

树的Cantor-Bendixson秩

A Cantor-Bendixson Rank for Siblings of Trees

Davoud Abdi

摘要:

类似于拓扑空间,我们通过使用超限递归反复移除$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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑