Конструктивные описания графов

Рассматриваются процессы построения графов с помощью операций объединения с пересечением (операции склейки). Изучается структура замкнутых классов системы $(\mathscr G,C)$, где $\mathscr G$ – множество всех графов; $C$ – cуперпозиция операций склейки. Установлено, что каждый замкнутый класс графов имеет единственный базис; существуют классы со счетными базисами; мощность множества всех замкнутых классов графов континуальна. Выделены конечные базисы замкнутых классов всех графов, мультиграфов и простых графов. Найдены необходимые и достаточные условия наследования при выполнении операций склейки таких свойств графов, как триангулированность, планарность и максимальная планарность Получены элементные и операционные базисы соответствующих классов планарных графов.
Ил. 3, табл. 1, прилож. 1, библиогр. 10