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

Пробл. передачи информ., 1987, том 23, выпуск 4, страницы 58–74 (Mi ppi831)

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

Большие системы

Оценки для числа отображений графов и для числа подграфов

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


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

УДК: 621.391.1:519.17

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


 Англоязычная версия: Problems of Information Transmission, 1987, 23:4, 296–311

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


© МИАН, 2024