#vertex separation