Fibonacci and Telephone Numbers in Extremal Trees
Discussiones Mathematicae. Graph Theory, Tome 38 (2018) no. 1, pp. 121-133

Voir la notice de l'article provenant de la source Library of Science

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
@article{DMGT_2018_38_1_a9,
     author = {Bednarz, Urszula and W{\l}och, Iwona},
     title = {Fibonacci and {Telephone} {Numbers} in {Extremal} {Trees}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {121--133},
     publisher = {mathdoc},
     volume = {38},
     number = {1},
     year = {2018},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2018_38_1_a9/}
}
TY  - JOUR
AU  - Bednarz, Urszula
AU  - Włoch, Iwona
TI  - Fibonacci and Telephone Numbers in Extremal Trees
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2018
SP  - 121
EP  - 133
VL  - 38
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2018_38_1_a9/
LA  - en
ID  - DMGT_2018_38_1_a9
ER  - 
%0 Journal Article
%A Bednarz, Urszula
%A Włoch, Iwona
%T Fibonacci and Telephone Numbers in Extremal Trees
%J Discussiones Mathematicae. Graph Theory
%D 2018
%P 121-133
%V 38
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2018_38_1_a9/
%G en
%F DMGT_2018_38_1_a9
Bednarz, Urszula; Włoch, Iwona. Fibonacci and Telephone Numbers in Extremal Trees. Discussiones Mathematicae. Graph Theory, Tome 38 (2018) no. 1, pp. 121-133. http://geodesic.mathdoc.fr/item/DMGT_2018_38_1_a9/