A307685 Clique covering number of the n-Sierpinski gasket graph.
1, 3, 6, 17, 48, 143, 426, 1277, 3828, 11483, 34446, 103337, 310008, 930023, 2790066, 8370197, 25110588, 75331763, 225995286, 677985857, 2033957568, 6101872703, 18305618106, 54916854317, 164750562948, 494251688843, 1482755066526, 4448265199577, 13344795598728, 40034386796183
Offset: 1
Links
- Andrew Howroyd, Table of n, a(n) for n = 1..1000
- Eric Weisstein's World of Mathematics, Clique Covering Number.
- Eric Weisstein's World of Mathematics, Sierpinski Gasket Graph.
- Index entries for linear recurrences with constant coefficients, signature (3,1,-3).
Crossrefs
Cf. A307702.
Programs
-
PARI
a(n) = if(n==1, 1, (7*3^(n-2) + (-1)^n + 4)/4) \\ Andrew Howroyd, May 30 2025
Formula
a(n) = (7*3^(n-2) + (-1)^n + 4)/4 for n > 1. - Andrew Howroyd, May 30 2025
Extensions
a(9) onwards from Andrew Howroyd, May 30 2025