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

В статье обобщаются результаты, полученные ранее для наследственных классов обыкновенных графов, на наследственные классы цветных графов. Цветной граф — это полный обыкновенный граф с раскрашенными ребрами. Доказывается, что наименьшим положительным значением энтропии наследственных классов $q$-цветных графов является величина $(1/2)\log_{q}2$, характеризуются минимальные классы с таким значением энтропии.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 98–01–00792.