On Fibonacci numbers in edge coloured trees

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

doi:10.7494/OpMath.2017.37.4.479

Opuscula Mathematica (Jan 2017)

On Fibonacci numbers in edge coloured trees

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

Affiliations

Urszula Bednarz: Rzeszow University of Technology, Faculty of Mathematics and Applied Physics, al. Powstańców Warszawy 12, 35-359 Rzeszów, Poland
Dorota Bród: Rzeszow University of Technology, Faculty of Mathematics and Applied Physics, al. Powstańców Warszawy 12, 35-359 Rzeszów, Poland
Anetta Szynal-Liana: Rzeszow University of Technology, Faculty of Mathematics and Applied Physics, al. Powstańców Warszawy 12, 35-359 Rzeszów, Poland
Iwona Włoch: Rzeszow University of Technology, Faculty of Mathematics and Applied Physics, al. Powstańców Warszawy 12, 35-359 Rzeszów, Poland
Małgorzata Wołowiec-Musiał: Rzeszow University of Technology, Faculty of Mathematics and Applied Physics, al. Powstańców Warszawy 12, 35-359 Rzeszów, Poland

DOI: https://doi.org/10.7494/OpMath.2017.37.4.479
Journal volume & issue: Vol. 37, no. 4
pp. 479 – 490

Abstract

Read online

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.

Published in Opuscula Mathematica

ISSN: 1232-9274 (Print); 2300-6919 (Online)
Publisher: AGH Univeristy of Science and Technology Press
Country of publisher: Poland
LCC subjects: Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
Website: http://www.opuscula.agh.edu.pl/

About the journal

Abstract

Keywords