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

Владимир Евгеньевич Алексеев, Vladimir Evgen'evich Alekseev, Сергей Владимирович Сорочан, Sergei Vladimirovich Sorochan
2000 Дискретная математика  
В статье обобщаются результаты, полученные ранее для наследственных классов обыкновенных графов, на наследственные классы цветных графов. Цветной граф -это полный обыкновенный граф с раскрашенными ребрами. Доказывается, что наименьшим положительным значением энтропии наследст венных классов g-цветных графов является величина (1/2) log q 2, характеризу ются минимальные классы с таким значением энтропии. Работа выполнена при поддержке Российского фонда фундаментальных ис следований, проект 98-01-00792.
more » ... аний, проект 98-01-00792.
doi:10.4213/dm327 fatcat:4uhrqva5rjegzivm7m7u6d725u