I started reading
The Introduction to Graceful Labeling...If it says ‘introduction’ one should be okay, no? All I remember now is that caterpillars, and some lobsters, are graceful, but butterflies are not. It seems counter-intuitive. Intuition doesn’t care.
h/t:
Graceful labeling
Of course trees are graceful. Proof: