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

Пробл. передачи информ., 2014, том 50, выпуск 4, страницы 71–78 (Mi ppi2154)

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

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

О числе $1$-факторизаций полного графа

Д. В. Зиновьев

Институт проблем передачи информации им. А. А. Харкевича РАН

Аннотация: Изучается семейство $1$-факторизаций полного графа на $n$ вершинах. Уточняется оценка снизу для числа таких факторизаций. Приводится новое доказательство оценки сверху этого числа.

УДК: 621.391.1+519.1

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


 Англоязычная версия: Problems of Information Transmission, 2014, 50:4, 364–370

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


© МИАН, 2024