PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2013 | 33 | 3 | 531-557
Tytuł artykułu

Counting Maximal Distance-Independent Sets in Grid Graphs

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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 ℓ ∈ N, maximal distance-ℓ independent (or simply: maximal ℓ-independent) sets are counted for some grids. The transfer matrix method has been adapted and successfully applied
Wydawca
Rocznik
Tom
33
Numer
3
Strony
531-557
Opis fizyczny
Daty
wydano
2013-07-01
online
2013-07-30
Twórcy
  • Université Europénne de Bretagne and Lab-STICC, CNRS, UMR 6285, Université de Brest, B.P.809, 20 Avenue Le Gorgeu, 29285 Brest Cedex, France, Reinhardt.Euler@univ-brest.fr
  • AGH University of Science and Technology, Faculty of Geology, Geophysics and Environment Protection, Department of Geoinformatics and Applied Computer Science, 30-059 Cracow, Poland, oleksik@agh.edu.pl
Bibliografia
  • [1] R. Euler, The Fibonacci number of a grid graph and a new class of integer sequences, J. Integer Seq. 8 (2005) Article 05.2.6.
  • [2] Z. Füredi, The number of maximal independent sets in connected graphs, J. Graph Theory 11 (1987) 463-470.
  • [3] Z. Skupie´n, Independence or domination. Positioning method in recursive counting on paths or cycles, a manuscript (2012).
  • [4] N.J.A. Sloane, The On-line Encyclopedia of Integer Sequences, (2007). www.research.att.com/~njas/sequences/
  • [5] R.P. Stanley, Enumerative Combinatorics (Cambridge Univ. Press, vol. 1, 1997). doi:10.1017/CBO9780511805967[Crossref]
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1707
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.