number of vertices fixed