relax vertex cuts