О нижних ярусах решетки наследственных классов графов

Множество обыкновенных графов, замкнутое относительно операции удаления вершин, называется наследственным классом. Исследуется асимптотическое поведение логарифма числа $n$-вершинных графов в бесконечных наследственных классах. Доказано, что эта функция либо растет не медленнее чем $n,\log n$, либо совпадает по порядку с одной из функций 1, $\log n, n$. Охарактеризованы классы, для которых имеет место каждый из этих трех типов поведения.
Библиогр. 5.