A292708 Number of independent vertex sets and vertex covers in the n-Sierpinski sieve graph.

4, 14, 440, 14115134, 466518785395590988060, 16843102905928252175005299732280541221280287736370800875201510

Offset

1,1

Links

Christian Sievers, Table of n, a(n) for n = 1..8

Eric Weisstein's World of Mathematics, Independent Vertex Set

Eric Weisstein's World of Mathematics, Sierpinski Sieve Graph

Eric Weisstein's World of Mathematics, Vertex Cover

Prog

(PARI) a(n)={my(s=[1, 1, 0, 0]); for(k=2, n, s=vector(4, i, sum(xy=0, 1, sum(xz=0, 1, sum(yz=0, 1, s[1+(i>1)+xy+xz]*s[1+(i>2)+xy+yz]*s[1+(i>3)+xz+yz]))))); [1, 3, 3, 1]*s~} \\ Christian Sievers, Jul 20 2024

Crossrefs

Sequence in context: A003010 A118770 A226943 * A367534 A112514 A001140

Adjacent sequences: A292705 A292706 A292707 * A292709 A292710 A292711

Keyword

nonn

Author

Eric W. Weisstein, Sep 21 2017

Extensions

a(6) and beyond from Christian Sievers, Jul 20 2024

Status

approved