It may not be the proper way, but it always works :D
ExpressionCell[your_graph, ShowStringCharacters -> False], "PDF"]
You get a plot as a result, you then put this command around, and the string characters will vanish. Careful anyway if you have some of them you want to keep: I haven't checked ;).
Hope it helps you.