Покрытие вершин для графов со степенью ровно 3

Question

Ограничена ли проблема покрытия вершин графами, где все узлы имеют степень ровно 3 NP-Hard?

Я знаю, что когда степень составляет не более 3, проблема является NP-сложной, но мне нужно знать сложность особого случая, когда она равна точно 3 для каждого узла.

Спасибо