A308548 Number of (not necessarily connected) graceful graphs on n vertices.

1, 1, 2, 7, 22, 126, 959, 12046

Offset: 1

Author

Eric W. Weisstein, Jun 06 2019

Keywords

• nonn
• more

Links

• Eric Weisstein's World of Mathematics, Graceful Graph
• Eric Weisstein's World of Mathematics, Vertex Count

Crossrefs

Cf. A000088, A308549 (connected graceful graphs), A308556.

Formula

a(n) = A000088(n) - A308556(n). - Pontus von Brömssen, Dec 29 2024

Extensions

a(8) from Eric W. Weisstein, Aug 16 2019