Modified addVertex lock