Leaf-induced subtrees of leaf-Fibonacci trees
| Auteur | DOSSOU OLORY, AUDACE AMEN VIOUTOU | |
| Date d'ajout | 2026-06-02T16:06:57Z | |
| Date de disponibilite | 2026-06-02T16:06:57Z | |
| Date de publication | 2019 | |
| Resume | In analogy to a concept of Fibonacci trees, we define the leaf-Fibonacci tree of size n and investigate its number of nonisomorphic leaf-induced subtrees. Denote by f0 the one vertex tree and by f1 the tree that consists of a root with two leaves attached to it; the leaf-Fibonacci tree fn of size n ≥ 2 is the binary tree whose branches are fn−1 and fn−2 . We derive a nonlinear difference equation for the number N(fn ) of nonisomorphic leaf-induced subtrees (subtrees n induced by leaves) of fn , and also prove that N(fn ) is asymptotic to K1 · K2φ as n tends to infinity, where φ is the golden ratio and K1 , K2 are explicitly calculated constants. | |
| Autre identifiant | BECDB-13727 | |
| URI | https://dspace.uac.bj/handle/123456789/11738 | |
| Langue | fr | |
| Fait partie de | Discrete Mathematics Letters | |
| Relation uri | https://www.dmlett.com/archive/DML19_v1_p.17.pdf | |
| Sujet | leaf-induced subtrees | |
| Sujet | nonisomorphic subtrees | |
| Sujet | leaf-Fibonacci trees | |
| Titre | Leaf-induced subtrees of leaf-Fibonacci trees | |
| Type | Article |