정점 무결성은 그래프의 연결성을 측정하는 매개변수이며, 작은 분리자를 가지고 작은 연결 요소로 분리되는 그래프를 의미한다. 이 문제는 매개변수화된 복잡성 관점에서 최근 관심을 끌고 있다.