Graph vertex complexity