Fringe analysis of plane trees related to cutting and pruning
Sign Up to like & getrecommendations! Published in 2018 at "Aequationes mathematicae"
DOI: 10.1007/s00010-017-0529-0
Abstract: Rooted plane trees are reduced by four different operations on the fringe. The number of surviving nodes after reducing the tree repeatedly for a fixed number of times is asymptotically analyzed. The four different operations… read more here.
Keywords: plane trees; fringe analysis; related cutting; trees related ... See more keywords
Stirling Numbers of Uniform Trees and Related Computational Experiments
Sign Up to like & getrecommendations! Published in 2023 at "Algorithms"
DOI: 10.3390/a16050223
Abstract: The Stirling numbers for graphs provide a combinatorial interpretation of the number of cycle covers in a given graph. The problem of generating all cycle covers or enumerating these quantities on general graphs is computationally… read more here.
Keywords: stirling numbers; related computational; uniform trees; trees related ... See more keywords