maximum vertex degree