Fibonacci and Telephone Numbers in Extremal Trees

• Autorzy: Urszula Bednarz , Iwona Włoch
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

edge colouring; tripod; Fibonacci numbers; telephone numbers

Kategorie tematyczne

• 11B37: Recurrences
• 05C69: Dominating sets, independent sets, cliques
• 15B36: Matrices of integers
• 11C20: Matrices, determinants

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2017
• Tom: 38
• Numer: 1
• Strony: 121-133

Daty

wydano

2018-02-01

otrzymano

2016-04-19

poprawiono

2016-10-18

zaakceptowano

2016-10-18

online

2017-12-30

Twórcy

autor

Urszula Bednarz

• , , Powstańców Warszawy 12, ,

autor

Iwona Włoch

• , , Powstańców Warszawy 12, ,

Identyfikatory

DOI

10.7151/dmgt.1997