no check if v.degree == d + 1