中文

树的兄弟节点的 Cantor-Bendixson 秩

组合数学 2022-09-12 v1

摘要

类似于拓扑空间,我们通过使用超限递归反复移除树 TT 的叶子与孤立顶点,引入树 TT 的 Cantor-Bendixson 秩。随后,我们给出树 TT 的表示,将其表示为无叶树 TT^\infty 并附有一些叶树于 TT^\infty 上。借助此表示,我们计数树的兄弟节点,并取得关于 Bonato 与 Tardif 猜想的部分结果。

关键词

引用

@article{arxiv.2209.04124,
  title  = {A Cantor-Bendixson Rank for Siblings of Trees},
  author = {Davoud Abdi},
  journal= {arXiv preprint arXiv:2209.04124},
  year   = {2022}
}

备注

9 pages