Graceful Tree Conjecture
The problem is:
Is every tree graceful?
A graceful labeling of a graph with n vertices and e edges is a labeling of its vertices with distinct integers between 0 and e inclusive, such that each edge is uniquely identified by the positive, or absolute difference between its endpoints.
Last update: 18 May 2010