Counting Maximal Distance-Independent Sets in Grid Graphs

Szczegóły
Opis

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
Źródło:: Discussiones Mathematicae Graph Theory; 2013, 33, 3; 531-557
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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

Informacja

Powiązane pozycje