Geodesic
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/

[1] U. Bednarz, I. Włoch and M. Wołowiec-Musiał, Total graph interpretation of numbers of the Fibonacci type, J. Appl. Math. (2015) ID 837917.

[2] U. Bednarz, D. Bród, A. Szynal-Liana, I. Włoch and M. Wołowiec-Musiał, On Fibonacci numbers in edge coloured trees, Opuscula Math. 37 (2017) 479–490.

[3] R. Diestel, Graph Theory (Springer-Verlag, Heidelberg, New York, Inc., 2005).

[4] I. Gutman and S. Wagner, Maxima and minima of the Hosoya index and the Merrifield-Simmons index. A survey of results and techniques, Acta Appl. Math. 112 (2010) 323–346.

[5] H. Prodinger and R.F. Tichy, Fibonacci numbers of graphs, Fibonacci Quart. 20 (1982) 16–21.

[6] J. Riordan, Introduction to Combinatorial Analysis (Dover, 2002) 85–86.

[7] R.F. Tichy and S. Wagner, Extremal problems for topological indices in combinatorial chemistry, J. Comput. Biol. 12 (2005) 1004–1013.

[8] E. Weisstein, Tripod index entries for linear recurrence with constant coefficients, MathWorld, Wolfram Web Resource, Mar 05 (2011). http://mathworld.wolfram.com/Tripod.html

[9] The On-Line Encyclopedia of Integer Sequences. https://oeis.org/