TOPICS
Search

Uniquely Graceful Graph


UniquelyGracefulGraphs

A uniquely graceful graph is a graph that has exactly one fundamentally distinct graceful labeling. Uniquely graceful graphs for n=1, ..., 7, are illustrated above.

The numbers of uniquely graceful graphs of various types on n=1, 2, ... vertices are summarized in the following table. Knuth (2024, Problem 97) enumerates uniquely graceful simple graphs in the connected and no isolated point cases up to 8 vertices.

OEIScountstype
A3795741, 1, 2, 5, 2, 5, 11, 33, ...simple graphs
A3795720, 1, 2, 4, 1, 5, 10, 29, ...simple graphs with no isolated points
A3795731, 1, 2, 4, 1, 4, 2, 19, ...simple connected graphs

See also

Graceful Graph, Graceful Labeling

Explore with Wolfram|Alpha

References

Knuth, D. E. §7.2.2.3 in The Art of Computer Programming, Vol. 4B: Combinatorial Algorithms, Part 2. New York: Addison-Wesley, 2022.Sloane, N. J. A. Sequences A379572, A379573, and A379574 in "The On-Line Encyclopedia of Integer Sequences."

Cite this as:

Weisstein, Eric W. "Uniquely Graceful Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/UniquelyGracefulGraph.html

Subject classifications