A058926 Number of independent dominating sets in recursive trees with n nodes.

1, 2, 4, 16, 78, 492, 3684, 32338, 324040, 3655904, 45829650, 632103368, 9511692844, 155072521134, 2722880282556, 51228761792264, 1028137335712990, 21924888117451540, 495067474511372396, 11800147895591266978, 296073805579528721984, 7800337057259433225256

Offset

1,2

Links

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

Sean A. Irvine, Java program (github)

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

Crossrefs

Sequence in context: A371389 A275555 A370485 * A340900 A347631 A102736

Adjacent sequences: A058923 A058924 A058925 * A058927 A058928 A058929

Keyword

nonn

Author

N. J. A. Sloane, Jan 12 2001

Extensions

More terms from Sean A. Irvine, Sep 05 2022

Status

approved