It is a good method to maintain an external set to record names of current vertices in the graph.
However, I find that it is not the essential part to influence the efficiency of adding new vertex to graph. As I have posted in another topic, the operation of adding vertices and edges to an existing graph in python-igraph is less efficient compared with networkx.