|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Дискретные функции
О связности графа минимальных расстояний множества бент-функций
Н. А. Коломеец Институт математики им. С.Л. Соболева СО РАН, г. Новосибирск
Аннотация:
Рассматривается связность графа $GB_{2k}$ минимальных расстояний множества бент-функций. Вершинами данного графа являются все бент-функции от $2k$ переменных, две вершины-функции соединены ребром, если они находятся на расстоянии $2^k$ друг от друга. Доказано, что подграф $GB_{2k}$, порождённый множеством бент-функций, аффинно эквивалентных бент-функциям из класса Мэйорана–МакФарланда, является связным. Доказана связность графов $GB_2$, $GB_4$ и $GB_6$.
Ключевые слова:
булевы функции, бент-функции, минимальное расстояние.
Образец цитирования:
Н. А. Коломеец, “О связности графа минимальных расстояний множества бент-функций”, ПДМ. Приложение, 2015, № 8, 33–34
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma222 https://www.mathnet.ru/rus/pdma/y2015/i8/p33
|
|