Структура и способы порождения замкнутых классов графов

Рассматривается функциональный подход к системе графов с операциями: изучается структура классов графов, замкнутых относительно различных операций, общее число замкнутых классов, число предполных классов, способы порождения классов. Выделены системы операций, при использовании которых мощность множества замкнутых классов графов соответственно континуальна, счетна или конечна. Показано, что при использовании различных систем операций реализуются все логические возможности для порождения замкнутых классов графов: существуют классы с конечными и счетными базисами, а также классы, не имеющие базиса.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 01–01–00464.