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