U. Bednarz, I. Włoch
Fibonacci and telephone numbers in extremal trees
Discussiones Mathematicae Graph Theory
Received 19.04.2016, Revised 18.10.2016, Accepted 18.10.2016, doi: 10.7151/dmgt.1997
In this paper we shall show applications of the Fibonacci numbers in edge-coloured trees. In particular we determine the successive extremal graphs in the class of trees with respect to the number of (A,2B)-edge colourings. We show connections between these numbers and Fibonacci numbers as well as the telephone numbers.
edge colouring, tripod, Fibonacci numbers, telephone numbers