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

Для конечного множества $Q =\{1,2,\dots,q\}$ рассматриваются $q$-цве́тные графы, получающиеся в результате раскрашивания ребер полного неориентированного графа в $q$ цветов. Для наследственных классов цветны́х графов, т.е. классов, замкнутых относительно удаления и переименования вершин, исследуется поведение энтропии – предела при $n\to\infty$ отношения логарифма по основанию $q$ числа $n$-вершинных $q$-графов, принадлежащих классу, к логарифму по основанию $q$ числа всех $n$-вершинных $q$-графов. Рассмотрены некоторые специальные наследственные классы $q$-графов, названные композициями, и получены значения, которые может принимать энтропия таких классов. Приведены основные свойства так называемых регулярных композиций наследственных классов $q$-графов.
Библиогр. 5.