A361447 - OEIS

A361447

Number of connected 3-regular (cubic) multigraphs on 2n unlabeled nodes rooted at an unoriented edge (or loop) whose removal does not disconnect the graph, loops allowed.

1, 2, 9, 49, 338, 2744, 26025, 282419, 3463502, 47439030, 718618117, 11937743088, 215896959624, 4224096594516, 88919920910684, 2004237153640098, 48165411560792500, 1229462431057436457, 33221743136066636436, 947415638925100675208, 28436953641282225835143

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,2

COMMENTS

a(0) = 1 by convention. Loops add two to the degree of a node.

Instead of a rooted edge, the graph can be considered to have a pair of external legs (or half-edges). The external legs add 1 to the degree of a node, but do not contribute to the connectivity of the graph.

The 4-regular version of this sequence is A361135 since removing a single edge from a connected even degree regular graph cannot disconnect the graph.

LINKS

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

FORMULA

G.f.: B(x) - x*(B(x)^2 + B(x^2))/2 where B(x) is the g.f. of A361412.

EXAMPLE

The illustrations in A352175 by R. J. Mathar show 1, 2, 9, and 49 connected graphs corresponding to the initial terms of this sequence.

CROSSREFS

Cf. A005967 (unrooted), A129427, A352175, A361135, A361412, A361446, A361448.

Sequence in context: A000167 A345750 A241785 * A357294 A109323 A014372

Adjacent sequences: A361444 A361445 A361446 * A361448 A361449 A361450

KEYWORD

nonn

AUTHOR

Andrew Howroyd, Mar 12 2023

STATUS

approved