- 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ł