A058925 - OEIS

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

A058925

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

1

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

(list; graph; refs; listen; history; text; internal format)

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

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