login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A298104 Number of connected dominating sets in the n-triangular graph. 2
1, 7, 54, 918, 31072, 2053184, 266478640, 68560228400, 35159451505536, 36021118923496320, 73782296097354062336, 302225812400352055040512, 2475866621867539032536216576, 40564755669895936890639118713856, 1329227401230786888692092742930946048 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,2

LINKS

Table of n, a(n) for n=2..16.

Eric Weisstein's World of Mathematics, Connected Dominating Set

Eric Weisstein's World of Mathematics, Johnson Graph

Eric Weisstein's World of Mathematics, Triangular Graph

FORMULA

a(n) = A001187(n) + n*A001187(n-1) for n > 2. - Andrew Howroyd, Jan 14 2018

MATHEMATICA

a[n_] := a[n] = 2^Binomial[n, 2] - Sum[k Binomial[n, k] 2^((n - k) (n - k - 1)/2) a[k], {k, n - 1}]/n; Join[{1}, Table[a[n] + n a[n - 1], {n, 3, 20}]] (* Eric W. Weisstein, Jan 15 2018 *)

PROG

(PARI)

b(n)={serlaplace(-x + log(sum(k=0, n, 2^binomial(k, 2)*x^k/k! + O(x*x^n))))}

{ my(n=20); Vec(b(n) + x*deriv(x*b(n))) } \\ Andrew Howroyd, Jan 14 2018

CROSSREFS

Cf. A001187, A290716, A290847.

Sequence in context: A228415 A084065 A200140 * A289865 A182124 A303889

Adjacent sequences:  A298101 A298102 A298103 * A298105 A298106 A298107

KEYWORD

nonn

AUTHOR

Eric W. Weisstein, Jan 12 2018

EXTENSIONS

a(8)-a(16) from Andrew Howroyd, Jan 14 2018

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 16 05:16 EDT 2022. Contains 356162 sequences. (Running on oeis4.)