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

Urszula Bednarz, Iwona Włoch


In this paper we determine successive extremal trees with respect to the number of all \((A,2B)\)-edge colourings.


Edge colouring; trees; Fibonacci numbers; telephone numbers

Full Text:



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

The On-Line Encyclopedia of Integer Sequences, URL

Data publikacji: 2017-12-18 20:31:31
Data złożenia artykułu: 2017-12-16 17:27:47


  • There are currently no refbacks.

Copyright (c) 2017 Urszula Bednarz, Iwona Włoch