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

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

Offset

1,3

Links

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

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

Author

Eric W. Weisstein, Jun 06 2019

Extensions

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

a(9) from Eric W. Weisstein, Nov 11 2025

a(10) (using formula) from Pontus von Brömssen, Feb 28 2026

Status

approved