top
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.
Urszula Bednarz, and Iwona Włoch. "Fibonacci and Telephone Numbers in Extremal Trees." Discussiones Mathematicae Graph Theory 38.1 (2018): 121-133. <http://eudml.org/doc/288333>.
@article{UrszulaBednarz2018, abstract = {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.}, author = {Urszula Bednarz, Iwona Włoch}, journal = {Discussiones Mathematicae Graph Theory}, keywords = {edge colouring; tripod; Fibonacci numbers; telephone numbers}, language = {eng}, number = {1}, pages = {121-133}, title = {Fibonacci and Telephone Numbers in Extremal Trees}, url = {http://eudml.org/doc/288333}, volume = {38}, year = {2018}, }
TY - JOUR AU - Urszula Bednarz AU - Iwona Włoch TI - Fibonacci and Telephone Numbers in Extremal Trees JO - Discussiones Mathematicae Graph Theory PY - 2018 VL - 38 IS - 1 SP - 121 EP - 133 AB - 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. LA - eng KW - edge colouring; tripod; Fibonacci numbers; telephone numbers UR - http://eudml.org/doc/288333 ER -