How to make graph vertex labels spaced out better

edit

I am creating a graph with vertex names a little longer than normal, which means that when I plot the graph, the labels from different vertices end up overlapping each other. How can I avoid this? I'd like the layout algorithm to respect the boundaries of the labels.