

A339205


Number of 2connected multigraphs with n edges rooted at two noninterchangeable vertices and have no decomposition into parallel components rooted at the two distinguished vertices.


1




OFFSET

1,6


COMMENTS

Variant of A339123, treating the distinguished points as not interchangeable.
Graphs that are 2connected also have no decomposition into series components, so the graphs enumerated by this sequence are the minimal subset of oriented networks which when combined in series and parallel produce all possible networks with a source and a sink and in which every edge lies on a path between the source and the sink.


LINKS

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


EXAMPLE

a(6) = 6, Figures 5 and 6 are A/Zmirrored images of 1 and 3:
.
A A A A A A
// \ / \ d \ / \ / \ / \
// \ /___\ / \ / \ / \ / \
oo o  o oo ooo oo oo
\ / \ / \ / \ / \\ / \ /
\ / \ / \ / \ / \\ / q /
Z Z Z Z Z Z
.
Fig. 1 Fig. 2 Fig. 3 Fig. 4 Fig. 5 Fig. 6


CROSSREFS

Cf. A338999, A339045, A339123.
Sequence in context: A007793 A297579 A229600 * A258342 A037592 A037683
Adjacent sequences: A339202 A339203 A339204 * A339206 A339207 A339208


KEYWORD

nonn,more


AUTHOR

Rainer Rosenthal, Nov 27 2020


STATUS

approved



