Support for edge deletion