Existence check fixes

Added unit tests for skip existence checks
Bug fix for existence check in addVertex