Знаете ли вы задачи, которые являются W [1] -твердыми даже для ограниченных графов степеней?
Метрическое измерение сложно на графах со степенью не более 3, но это W [2] -твердый. Красно-синий неблокатор был W [1] -твердым на ограниченных графах степеней, но в доказательстве была ошибка (книга Downey Fellows 2013), и это трудно, только если синие вершины имеют ограниченную степень.