О количестве метрических функций булева куба

В работе найден предел корня степени $2^n$ (установлена асимптотика логарифма) количества функций булева куба размерности $n$, переводящих соседние вершины в соседние или совпадающие вершины произвольного графа. Данный результат обобщен для отображений вершин декартовой степени произвольных графов.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, гранты 00–01–00351 и 01–01–00266.