Параметризованное сведение задачи $A$ к задаче $B$, где $(A,B)$ это следующие пары:
- Задача о клике, задача о клике в регулярных графах
- Задача о клике в регулярных графах, задача о разноцветной клике в регулярных графах
- Независимое множество в регулярных графа, задача о частичном вершинном покрытии
- Разноцветное независимое множество, задача о доминирующем множестве
- Задача о доминирующем множестве, задача о покрытии множествами
- Задача о покрытии множествами, задача о доминирующем множестве в графах-турнирах