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.
@article{bwmeta1.element.doi-10_7151_dmgt_1997,
author = {Urszula Bednarz and Iwona W\l och},
title = {Fibonacci and Telephone Numbers in Extremal Trees},
journal = {Discussiones Mathematicae Graph Theory},
volume = {38},
year = {2018},
pages = {121-133},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.doi-10_7151_dmgt_1997}
}
Urszula Bednarz; Iwona Włoch. Fibonacci and Telephone Numbers in Extremal Trees. Discussiones Mathematicae Graph Theory, Tome 38 (2018) pp. 121-133. http://gdmltest.u-ga.fr/item/bwmeta1.element.doi-10_7151_dmgt_1997/