A333163 Number of cubic graphs on n unlabeled nodes with half-edges.

1, 0, 0, 1, 3, 4, 12, 24, 70, 172, 525, 1530, 5078, 16994, 61456, 228898, 895910, 3617148, 15130833, 65084088, 287828488, 1304327221, 6050218591, 28675928883, 138730847262, 684300453848, 3438439910436, 17585597712632, 91479580896616, 483699938173293, 2598090378779507

Offset

0,5

Comments

A half-edge is like a loop except it only adds 1 to the degree of its vertex.

a(n) is the number of simple graphs on n unlabeled nodes with every node having degree 2 or 3.

Links

Table of n, a(n) for n=0..30.

Crossrefs

Column k=3 of A333161.

Cf. A005638, A110040, A186417.

Sequence in context: A084921 A070765 A000577 * A111758 A264484 A343163

Adjacent sequences: A333160 A333161 A333162 * A333164 A333165 A333166

Keyword

nonn

Author

Andrew Howroyd, Mar 11 2020

Status

approved