Fibonacci and Telephone Numbers in Extremal Trees

Urszula Bednarz; Iwona Włoch

Discussiones Mathematicae Graph Theory (2018)

  • Volume: 38, Issue: 1, page 121-133
  • ISSN: 2083-5892

Abstract

top
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.

How to cite

top

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 -

NotesEmbed ?

top

You must be logged in to post comments.