Temat: Fibonacci numbers - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Fibonacci and Telephone Numbers in Extremal Trees
Autorzy:: Bednarz, Urszula
Włoch, Iwona
Powiązania:: https://bibliotekanauki.pl/articles/31342435.pdf
Data publikacji:: 2018-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: edge colouring
tripod
Fibonacci numbers
telephone numbers
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 1; 121-133
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Counting Maximal Distance-Independent Sets in Grid Graphs
Autorzy:: Euler, Reinhardt
Oleksik, Paweł
Skupień, Zdzisław
Powiązania:: https://bibliotekanauki.pl/articles/30146434.pdf
Data publikacji:: 2013-07-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: independent set
grid graph
Fibonacci
Padovan numbers
transfer matrix method
Opis:: Previous work on counting maximal independent sets for paths and certain 2-dimensional grids is extended in two directions: 3-dimensional grid graphs are included and, for some/any $ \mathcal{l} \in \mathbb{N} $, maximal distance-$ \mathcal{l} $ independent (or simply: maximal $ \mathcal{l} $-independent) sets are counted for some grids. The transfer matrix method has been adapted and successfully applied
Źródło:: Discussiones Mathematicae Graph Theory; 2013, 33, 3; 531-557
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja