Fibonacci and Telephone Numbers in Extremal Trees

Urszula Bednarz, and Iwona Włoch. "Fibonacci and Telephone Numbers in Extremal Trees." Discussiones Mathematicae Graph Theory 38.1 (2018): 121-133. <http://eudml.org/doc/288333>.

@article{UrszulaBednarz2018,
abstract = {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.},
author = {Urszula Bednarz, Iwona Włoch},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {edge colouring; tripod; Fibonacci numbers; telephone numbers},
language = {eng},
number = {1},
pages = {121-133},
title = {Fibonacci and Telephone Numbers in Extremal Trees},
url = {http://eudml.org/doc/288333},
volume = {38},
year = {2018},
}

TY - JOUR
AU - Urszula Bednarz
AU - Iwona Włoch
TI - Fibonacci and Telephone Numbers in Extremal Trees
JO - Discussiones Mathematicae Graph Theory
PY - 2018
VL - 38
IS - 1
SP - 121
EP - 133
AB - 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.
LA - eng
KW - edge colouring; tripod; Fibonacci numbers; telephone numbers
UR - http://eudml.org/doc/288333
ER -