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

Статья

Полиномиальная разрешимость задачи о раскраске в одном классе графов

В работе показывается, что задача о раскраске полиномиально разрешима в классе графов Free({claw,bull}).