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

1, 4, 18, 176, 2150, 34092, 657188, 14906432, 389737818, 11529141500, 380857483952, 13895470754640, 554956118521142, 24080860049310092, 1128136962146717700, 56750155140807110912, 3050971843350042232754, 174574332254052333371772, 10592743117577264334083864

Offset

1,2

References

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

Links

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

Sean A. Irvine, Java program (github)

Crossrefs

Sequence in context: A156870 A240317 A145075 * A260970 A154731 A201346

Adjacent sequences: A058921 A058922 A058923 * A058925 A058926 A058927

Keyword

nonn

Author

N. J. A. Sloane, Jan 12 2001

Extensions

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

Status

approved