RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1997, том 9, выпуск 2, страницы 106–115 (Mi dm471)

Эта публикация цитируется в 4 статьях

О минимальных универсальных графах для наследственных классов

В. В. Лозин


Аннотация: Рассматриваются универсальные графы для наследственных классов с ненулевой энтропией. Для бесконечной серии таких классов, содержащей, в частности, все $k$-дольные графы, построены асимптотически минимальные универсальные графы.

УДК: 519.171

Статья поступила: 11.05.1994

DOI: 10.4213/dm471


 Англоязычная версия: Discrete Mathematics and Applications, 1997, 7:3, 295–304

Реферативные базы данных:


© МИАН, 2024