Об энтропийно минимальных наследственных классах цветных графов

Рассматриваются наследственные классы графов с раскрашенными рёбрами. Класс называется энтропийно минимальным, если он не содержит собственных наследственных подклассов с тем же значением энтропии (логарифмической плотности). Для обыкновенных графов известно, что при любых фиксированных $a$ и $b$ класс, состоящий из всех графов, множество вершин которых можно разбить на $a$ клик и $b$ независимых множеств, является энтропийно минимальным. Доказывается обобщение этого утверждения для цветных графов. Библиогр. 5.