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

%I #18 Feb 16 2025 08:33:55

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

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

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/GracefulGraph.html">Graceful Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/VertexCount.html">Vertex Count</a>

%F a(n) = A000088(n) - A308556(n). - _Pontus von Brömssen_, Dec 29 2024

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

%K nonn,more,changed

%O 1,3

%A _Eric W. Weisstein_, Jun 06 2019

%E a(8) from _Eric W. Weisstein_, Aug 16 2019