A058925 Number of independent dominating sets in labeled trees with n nodes.

1, 2, 6, 44, 430, 5682, 93884, 1863304, 43304202, 1152914150, 34623407632, 1157955896220, 42688932193934, 1720061432093578, 75209130809781180, 3546884696300444432, 179468931961767190162, 9698574014114018520654, 557512795661961280741256

Offset

1,2

Links

Table of n, a(n) for n=1..19.

Changwoo Lee, The number of independent dominating sets of labeled trees, Commun. Korean Math. Soc. 18 (2003), 181-192. See p. 189.

Formula

a(n) = A058924(n) / n. - Sean A. Irvine, Sep 05 2022

Crossrefs

Cf. A058924.

Sequence in context: A277479 A120594 A038180 * A266855 A332074 A171690

Adjacent sequences: A058922 A058923 A058924 * A058926 A058927 A058928

Keyword

nonn

Author

N. J. A. Sloane, Jan 12 2001

Extensions

a(10) corrected and more terms from Sean A. Irvine, Sep 05 2022

Status

approved