On Fibonacci numbers in edge coloured trees

In this paper we show the applications of the Fibonacci numbers in edge coloured trees. We determine the second smallest number of all \((A,2B)\)-edge colourings in trees. We characterize the minimum tree achieving this second smallest value.

Bibliographic Details
Main Authors: Urszula Bednarz, Dorota Bród, Anetta Szynal-Liana, Iwona Włoch, Małgorzata Wołowiec-Musiał
Format: Article
Language:English
Published: AGH Univeristy of Science and Technology Press 2017-01-01
Series:Opuscula Mathematica
Subjects:
Online Access:http://www.opuscula.agh.edu.pl/vol37/4/art/opuscula_math_3723.pdf