A019533 Let I_c(n,d) be the maximal number of independent sets in d-regular simple connected graphs with n vertices; sequence gives I_c(n,4).

6, 10, 16, 31, 40, 68, 93, 154, 215, 354, 531, 863, 1249

Offset

5,1

References

Posting to math-fun(AT)cs.arizona.edu by Torsten Sillke (sillke(AT)lh-systems.de).

Links

Table of n, a(n) for n=5..17.

T. Sillke, For more info

Crossrefs

Cf. A019534, A019535.

Sequence in context: A020741 A274287 A090991 * A053301 A262542 A315351

Adjacent sequences: A019530 A019531 A019532 * A019534 A019535 A019536

Keyword

nonn,more

Author

Achim Flammenkamp

Extensions

Degree corrected and a(16)-a(17) from Sean A. Irvine, Apr 01 2019

Status

approved