A308544 Number of (not necessarily connected) graceful graphs on n edges with no isolated points.

1, 1, 3, 5, 12, 37, 112, 340, 1078, 3620, 12737, 46376

Offset

1,3

Links

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

Eric Weisstein's World of Mathematics, Graceful Graph

Eric Weisstein's World of Mathematics, Isolated Point

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: A243013 A191636 A267337 * A307142 A291936 A307146

Adjacent sequences: A308541 A308542 A308543 * A308545 A308546 A308547

Keyword

nonn

Author

Eric W. Weisstein, Jun 06 2019

Extensions

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

Status

approved