A Cantor-Bendixson rank for siblings of trees (Q6162132)

From MaRDI portal
scientific article; zbMATH DE number 7696231
Language Label Description Also known as
English
A Cantor-Bendixson rank for siblings of trees
scientific article; zbMATH DE number 7696231

    Statements

    A Cantor-Bendixson rank for siblings of trees (English)
    0 references
    0 references
    15 June 2023
    0 references
    Summary: 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 \textit{A. Bonato} and \textit{C. Tardif} [J. Comb. Theory, Ser. B 96, No. 6, 874--880 (2006; Zbl 1108.05031)].
    0 references
    rayless tree
    0 references
    self-embedding
    0 references
    Bonato-Tardif conjecture
    0 references

    Identifiers