No Detail Found!

Leaf-induced subtrees of leaf-Fibonacci trees

Author(s)
Audace A. V. Dossou-Olory Department of Mathematical Sciences, Stellenbosch University, Private Bag X1, Matieland 7602, South Africa; Institut de Math´ematiques et de Sciences Physiques (01 BP 603 Porto-Novo), Universit´e d’Abomey-Calavi, B´enin
Abstract
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 induced by leaves) of fn, and also prove that N(fn) is asymptotic to K1 K2 n as n tends to infinity, where is the golden ratio and K1; K2 are explicitly calculated constants.
Publication Details
Page(s) 1-7
DOI DOI not available
Published Journal: Discrete Mathematics Letters, Volume: 1, Issue: 0, Year: 2019

Request the full text from PASTIC

Keywords
leaf-induced subtrees, nonisomorphic subtrees, leaf-Fibonacci trees
References
G. M. ,Landis E. M. .1962 .An algorithm for the organization of information, Dokl. Nauk SSSR, 146(2) : 263-266.
Allman E. S.,Rhodes J. A. .2004 .. Mathematical Models in Biology: An Introduction, : .
Bergeron F.,Leroux P.,Tree-like Structures .1998 .. , : .
´ . Czabarka E,Dossou-Olory A. A. V.,Sze L. A. .2018 .´kely, S. Wagner, Inducibility of d-ary trees. arXiv:1802.03817 [math.CO], : .
Dossou-Olory A. A. V. .2018 .On the Inducibility of Rooted Trees. PhD Thesis, : .
Dossou-Olory A. A. V.,Wagner S. .2018 .Inducibility of topological trees. Quaest. Math. DOI: 10.2989/16073606, 1497725 : .
Dossou-Olory A. A. V.,Wagner S. . .On the number of leaf-induced subtrees of a topological tree. In preparation., : .
Greene D. H. .1990 .Mathematics for the Analysis of Algorithms, Third Edition. , : .
Grimaldi R. P. .1991 .Properties of Fibonacci trees. Congr. Numer, 84 : 21-32.
Horibe Y. .1982 .An entropy view of Fibonacci trees. Fibonacci Quart, 20(2) : 168-178.
Horibe Y. .1983 .. Fibonacci Quart, 21(2) : 118-128.
Knuth D. E.,Second Edition D. E.,Addison-Wesley Longman D. E. .1998 .. The Art of Computer Programming, 3 : 791.
Semple C.,Steel M. .2003 .. , : .
Sloane N. J. A. .2018 .. , : .
Stevens P. S. .1974 .. , : 240.
Wagner S. .2007 .The Fibonacci number of Fibonacci trees and a related family of polynomial recurrence systems. Fibonacci Quart, 45(3) : 247-253.
0

Citations

0

Downloads

17

Views