A365548 Number of unigraphic graphs on n nodes that are connected.

1, 1, 2, 6, 16, 42, 96, 234, 546, 1292

Offset

1,3

Comments

a(n) <= A309757(n) since this sequence excludes connected graphs that share a degree sequence with one or more disconnected graphs.

Links

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

Eric Weisstein's World of Mathematics, Unigraphic Graph

Crossrefs

Cf. A122423 (not-necessarily connected unigraphs).

Cf. A309757 (connected graphs that have distinct degree sequences among all connected graphs).

Sequence in context: A158920 A263592 A178438 * A143123 A102699 A266124

Adjacent sequences: A365545 A365546 A365547 * A365549 A365550 A365551

Keyword

nonn,more

Author

Eric W. Weisstein, Sep 08 2023

Status

approved