A125064 Number of simple graphs on at most 16 unlabeled vertices with maximal degree at most 4 with a single cycle of length 16-n.

1, 2, 11, 39, 169, 534, 1612, 3894, 8771, 16307, 29391, 43291, 69429, 83571

Offset: 0

Author

Parthasarathy Nambi, Jan 05 2007

Keywords

• nonn
• fini
• full

Comments

In the terms of the paper by Hendrickson and Parks, a(n) is the number of monocyclic skeletons with up to 16 nodes with a ring of size 16-n.

Links

• James B. Hendrickson and Camden A. Parks, Generation and Enumeration of Carbon Skeletons, J. Chem. Inf. Comput. Sci., 31 (1991), pp. 101-107. See Table VI on page 103.

Crossrefs

Cf. A000602, A036671, A112410, A112619, A112408, A112424, A112425, A112426.

Formula

Sum_n a(n) = Sum_{k=3..16} A036671(k).

Extensions

Edited by Andrey Zabolotskiy, Feb 02 2025