Минимальные сложные классы графов для задачи о рёберном списковом ранжировании

Рассматривается понятие минимального сложного класса графов применительно к задаче о рёберном списковом ранжировании. Для этой задачи исследуется способ получения таких классов и на его основе выявляется новый класс. Показывается полнота некоторой совокупности классов графов как системы минимальных сложных классов, которые можно получить в рамках предлагаемого подхода. Библиогр. 5.