• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Полиномиальная разрешимость задачи о независимом множестве в классе графов без порожденных простых пути и цикла с пятью вершинами и большой клики

 

В работе предлагается алгоритм, который определяет число независимости n-вершинного графа из класса Free({P5,C5,  Kp}) за время O(np+O(1)).