login
A292708
Number of independent vertex sets and vertex covers in the n-Sierpinski sieve graph.
1
4, 14, 440, 14115134, 466518785395590988060, 16843102905928252175005299732280541221280287736370800875201510
OFFSET
1,1
LINKS
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
KEYWORD
nonn
AUTHOR
Eric W. Weisstein, Sep 21 2017
EXTENSIONS
a(6) and beyond from Christian Sievers, Jul 20 2024
STATUS
approved