On Fibonacci numbers in edge coloured trees

Opuscula Mathematica

Urszula Bednarz¹  Anetta Szynal-Liana¹  Iwona Włoch¹  Dorota Bród¹  Małgorzata Wołowiec-Musiał¹ 

[1] Rzeszow University of Technology, Faculty of Mathematics and Applied Physics, al. Powstańców Warszawy 12, 35-359 Rzeszów, Poland;

关键词: edge colouring;    tree;    tripod;    Fibonacci numbers;   

DOI  :  http://dx.doi.org/10.7494/OpMath.2017.37.4.479

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown