Authors:
U. Bednarz, I. Włoch
Title:
Fibonacci and telephone numbers in extremal trees
Source:
Discussiones Mathematicae Graph Theory
Received 19.04.2016, Revised 18.10.2016, Accepted 18.10.2016, doi: 10.7151/dmgt.1997

Abstract:
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.
Keywords:
edge colouring, tripod, Fibonacci numbers, telephone numbers

Links:
PDF