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

Статья

Классы планарных графов с полиномиально разрешимой задачей о независимом множестве

Малышев Д. С., Алексеев В. Е.

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