added edge names (made some testcases fail)