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

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

Offset

1,3

Links

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

Eric Weisstein's World of Mathematics, Graceful Graph

Eric Weisstein's World of Mathematics, Vertex Count

Formula

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

Crossrefs

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

Sequence in context: A004300 A049369 A327697 * A153523 A153551 A125285

Adjacent sequences: A308545 A308546 A308547 * A308549 A308550 A308551

Keyword

nonn,more,changed

Author

Eric W. Weisstein, Jun 06 2019

Extensions

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

Status

approved