Fibonacci and Telephone Numbers in Extremal Trees

Discussiones Mathematicae Graph Theory

Włoch Iwona¹  Bednarz Urszula¹ 

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

关键词: edge colouring;    tripod;    fibonacci numbers;    telephone numbers;    11b37;    11c20;    15b36;    05c69;   

DOI  :  10.7151/dmgt.1997

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown