Vertex additions