Graceful Graphs: Unsolved Problems

Conjecture (Ringel-Kotzig): All trees are graceful.

Conjecture (Truszczynski): All unicyclic graphs are graceful.