Add test for deleted vertex edges