No abstract

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

The results obtained earlier for hereditary classes of ordinary graphs are generalised to hereditary classes of coloured graphs. A coloured graph is a complete ordinary graph with coloured edges. We prove that the smallest positive value of the entropy of hereditary classes of ^-coloured graphs is equal to (1/2) log^ 2 and characterise the minimal classes with such value of the entropy.

No abstract

No abstract