minimum vertex degree