A Cantor-Bendixson Rank for Siblings of Trees

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∞ with some leafy trees attached to T∞. With this representat...

Full description

Bibliographic Details
Main Author: Abdi, D. (Author)
Format: Article
Language:English
Published: Australian National University 2023
Online Access:View Fulltext in Publisher
View in Scopus