|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Об энтропии наследственных классов цветных графов
В. Е. Алексеев, С. В. Сорочан
Аннотация:
В статье обобщаются результаты, полученные ранее для наследственных классов обыкновенных графов, на наследственные классы цветных графов. Цветной граф — это полный обыкновенный граф с раскрашенными ребрами. Доказывается, что наименьшим положительным значением энтропии наследственных классов $q$-цветных графов является величина $(1/2)\log_{q}2$, характеризуются минимальные классы с таким значением энтропии.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 98–01–00792.
Статья поступила: 15.07.1999
Образец цитирования:
В. Е. Алексеев, С. В. Сорочан, “Об энтропии наследственных классов цветных графов”, Дискрет. матем., 12:2 (2000), 99–102; Discrete Math. Appl., 10:3 (2000), 273–277
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm327https://doi.org/10.4213/dm327 https://www.mathnet.ru/rus/dm/v12/i2/p99
|
Статистика просмотров: |
Страница аннотации: | 642 | PDF полного текста: | 236 | Список литературы: | 45 | Первая страница: | 4 |
|