In this paper we determine successive extremal trees with respect to the number of all -edge colourings.
@article{bwmeta1.element.ojs-doi-10_17951_a_2017_71_2_17,
author = {Urszula Bednarz and Iwona W\l och},
title = {Note about sequences of extrema $(A,2B)$-edge coloured trees},
journal = {Annales Universitatis Mariae Curie-Sk\l odowska, sectio A -- Mathematica},
volume = {71},
year = {2017},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.ojs-doi-10_17951_a_2017_71_2_17}
}
Urszula Bednarz; Iwona Włoch. Note about sequences of extrema $(A,2B)$-edge coloured trees. Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica, Tome 71 (2017) . http://gdmltest.u-ga.fr/item/bwmeta1.element.ojs-doi-10_17951_a_2017_71_2_17/
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/