RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1989, том 25, выпуск 2, страницы 91–104 (Mi ppi654)

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

Теория автоматов и большие системы

Число отображений графов, упорядочение графов и теорема Мюрхеда

А. М. Леонтович


Аннотация: Введено следующее упорядочение графов: говорят, что граф $D_1$ больше графа $D_2$, если для любого графа $\Gamma$ число отображений графа $D_1$ в граф $\Gamma$ не меньше числа отображений графа $D_2$ в граф $\Gamma$. Доказаны теоремы, позволяющие сравнивать между собой некоторые графы. При этом обнаруживаются интересные связи этой задачи с теорией однородных многочленов, в частности с известной теоремой Мюрхеда.

УДК: 621.391.1:519.17

Поступила в редакцию: 26.05.1987


 Англоязычная версия: Problems of Information Transmission, 1989, 25:2, 154–165

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


© МИАН, 2025