|
Проблемы передачи информации, 1989, том 25, выпуск 2, страницы 91–104
(Mi ppi654)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теория автоматов и большие системы
Число отображений графов, упорядочение графов и теорема Мюрхеда
А. М. Леонтович
Аннотация:
Введено следующее упорядочение графов: говорят, что граф $D_1$ больше графа $D_2$, если для любого графа $\Gamma$ число отображений графа $D_1$ в граф $\Gamma$ не меньше числа отображений графа $D_2$ в граф $\Gamma$. Доказаны теоремы, позволяющие сравнивать между собой некоторые графы.
При этом обнаруживаются интересные связи этой задачи с теорией однородных многочленов, в частности с известной теоремой Мюрхеда.
Поступила в редакцию: 26.05.1987
Образец цитирования:
А. М. Леонтович, “Число отображений графов, упорядочение графов и теорема Мюрхеда”, Пробл. передачи информ., 25:2 (1989), 91–104; Problems Inform. Transmission, 25:2 (1989), 154–165
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi654 https://www.mathnet.ru/rus/ppi/v25/i2/p91
|
Статистика просмотров: |
Страница аннотации: | 496 | PDF полного текста: | 205 |
|