On Fibonacci numbers in edge coloured trees

• Autorzy: Bednarz U. , Bród D. , Szynal-Liana A. , Włoch I. , Wołowiec-Musiał M.

Identyfikatory

DOI

10.7494/OpMath.2017.37.4.479

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

edge colouring; tree; tripod; Fibonacci numbers

• Wydawca: AGH University of Science and Technology Press
• Czasopismo: Opuscula Mathematica
• Rocznik: 2017
• Tom: Vol. 37, no. 4
• Strony: 479--490
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Bednarz U.

• Rzeszów University of Technology Faculty of Mathematics and Applied Physics al. Powstańców Warszawy 12, 35-359 Rzeszów, Poland

autor

Bród D.

• Rzeszów University of Technology Faculty of Mathematics and Applied Physics al. Powstańców Warszawy 12, 35-359 Rzeszów, Poland

autor

Szynal-Liana A.

• Rzeszów University of Technology Faculty of Mathematics and Applied Physics al. Powstańców Warszawy 12, 35-359 Rzeszów, Poland

autor

Włoch I.

• Rzeszów University of Technology Faculty of Mathematics and Applied Physics al. Powstańców Warszawy 12, 35-359 Rzeszów, Poland

autor

Wołowiec-Musiał M.

• Rzeszów University of Technology Faculty of Mathematics and Applied Physics al. Powstańców Warszawy 12, 35-359 Rzeszów, Poland

Bibliografia

• [1] U. Bednarz, I. Włoch, M. Wołowiec-Musiał, Total graph interpretation of numbers of the Fibonacci type, J. Appl. Math. 2015 (2015), Article ID 837917.
• [2] C. Berge, Principle of Combinatorics, Academic Press, New York, London, 1971.
• [3] R. Diestel, Graph Theory, Springer-Verlag, Heidelberg, New York, 2005.
• [4] H. Prodinger, R.F. Tichy, Fibonacci numbers of graphs, Fibonacci Quart. 20 (1982) 1, 16-21

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).