Title: Edge deletion in labelled graphs