A308545 Number of connected graceful graphs on n edges.

1, 1, 3, 5, 11, 28, 79, 227, 701, 2302, 8071, 29502

Offset

1,3

Links

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

Eric Weisstein's World of Mathematics, Connected Graph

Eric Weisstein's World of Mathematics, Edge Count

Eric Weisstein's World of Mathematics, Graceful Graph

Example

1 edge: P_2
2 edges: P_3
3 edges: K_1,3 (claw), P_4, C_3
4 edges: fork graph, P_5, paw graph, C_4, S_5

Crossrefs

Sequence in context: A292855 A265941 A333629 * A368808 A275920 A191025

Adjacent sequences: A308542 A308543 A308544 * A308546 A308547 A308548

Keyword

nonn

Author

Eric W. Weisstein, Jun 06 2019

Extensions

a(12) from Eric W. Weisstein, Jun 20 2019

Status

approved