|
О количестве метрических функций булева куба
А. А. Вороненко
Аннотация:
В работе найден предел корня степени 2n (установлена асимптотика логарифма) количества функций булева куба размерности n, переводящих соседние вершины в соседние или совпадающие вершины произвольного графа. Данный результат обобщен для отображений вершин декартовой степени произвольных графов.
Работа выполнена при поддержке Российского фонда фундаментальных исследований,
гранты 00–01–00351 и 01–01–00266.
Статья поступила: 04.07.2001
Образец цитирования:
А. А. Вороненко, “О количестве метрических функций булева куба”, Дискрет. матем., 13:4 (2001), 116–121; Discrete Math. Appl., 11:6 (2001), 643–648
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm311https://doi.org/10.4213/dm311 https://www.mathnet.ru/rus/dm/v13/i4/p116
|
Статистика просмотров: |
Страница аннотации: | 556 | PDF полного текста: | 282 | Список литературы: | 53 | Первая страница: | 1 |
|