check vertices for neighbourhood validation