Минимальное прорезание вершин / узлов - не ребер

Мы все знаем и любим алгоритмы минимального разреза, но все они разрезают ребра в графе. Существуют ли какие-либо варианты, которые прорезают узлы?