Do you have a picture of the graph you want labeled?
In general, no. It's still unsolved if all trees can be gracefully labeled.
Peter,
I don't know how to do that, but the MathWorld link has a "Download Wolfram Notebook" link on the top right. That notebook has a lot of code and examples that might help.
Take a look at this demonstrations project.
