A177370 (1+7*x-6*x^2)/(1-4*x-8*x^2+6*x^3)

1, 11, 46, 266, 1366, 7316, 38596, 204716, 1083736, 5741096, 30405976, 161050256, 853002256, 4517975216, 23929617376, 126744257696, 671306118496, 3555600831296, 18832386726976, 99746516847296

Offset

1,2

References

S. Kitaev, A. Burstein and T. Mansour. Counting independent sets in certain classes of (almost) regular graphs, Pure Mathematics and Applications (PU.M.A.) 19 (2008), no. 2-3, 17-26.

Links

Table of n, a(n) for n=1..20.

S. Kitaev, A. Burstein and T. Mansour. Counting independent sets in certain classes of (almost) regular graphs

Formula

(1+7*x-6*x^2)/(1-4*x-8*x^2+6*x^3)

Crossrefs

Sequence in context: A256582 A231887 A302449 * A126672 A361888 A179786

Adjacent sequences: A177367 A177368 A177369 * A177371 A177372 A177373

Keyword

nonn

Author

Signy Olafsdottir (signy06(AT)ru.is), May 07 2010

Status

approved