A136285 Number of graphs on n labeled nodes with maximal degree exactly 3.

0, 0, 0, 23, 515, 10210, 221130, 5499165, 158416629, 5264924490, 200122583760, 8616774658305, 416417619554365, 22400104990385122, 1331442091500919580, 86886850043131597095, 6189883012226095338135, 478992622411196645778030

Offset: 1

Author

Don Knuth, Mar 31 2008

Keywords

• nonn

References

• D. E. Knuth, The Art of Computer Programming, Vol. 4A, Section 7.1.4.

Links

• Alois P. Heinz, Table of n, a(n) for n = 1..200

Crossrefs

Cf. A000085 (degree at most 1), A136281-A136286.

Formula

Equals A136282 - A136281.

Extensions

More terms from Alois P. Heinz, Sep 12 2008