Note about sequences of extrema $(A,2B)$-edge coloured trees

ArticleOriginal scientific text

Title

Authors ,

In this paper we determine successive extremal trees with respect to the number of all

(A, 2 B)

-edge colourings.

Edge colouring, trees, Fibonacci numbers, telephone numbers

Bednarz, U., Włoch, I., Fibonacci and telephone numbers in extremal trees, Discuss. Math. Graph Theory, doi 10.7151/dmgt.1997, in press.
Bednarz, U., Włoch, I., Wołowiec-Musiał, M., Total graph interpretation of numbers of the Fibonacci type, J. Appl. Math. 2015 (2015), ID 837917, 7 pp.
Bednarz, U., Bród, D., Szynal-Liana, A., Włoch, I., Wołowiec-Musiał, M., On Fibonacci numbers in edge coloured trees, Opuscula Math. 37 (4) (2017), 479-490.
Diestel, R., Graph Theory, Springer-Verlag, Heidelberg, New York, 2005.
Gutman, I., Wagner, S., Maxima and minima of the Hosoya index and the Merrifield-Simmons index. A survey of results and techniques, Acta Appl. Math. 112 (3) (2010), 323-346.
Prodinger, H., Tichy, R. F., Fibonacci numbers of graphs, Fibonacci Quart. 20 (1982), 16-21.
Riordan, J., Introduction to Combinatorial Analysis, Dover Publ., Inc., New York, 2002.
Tichy, R. F., Wagner, S., Extremal problems for topological indices in combinatorial chemistry, J. Comput. Biol. 12 (7) (2005), 1004-1013.
Weisstein, E., Tripod index entries for linear recurrence with constant coefficients, MathWorld, Wolfram Web Resource, Mar. 05 2011, URL http://mathworld.wolfram.com/Tripod.html
The On-Line Encyclopedia of Integer Sequences, URL https://oeis.org/