Материалов:
678 583

Репозиториев:
29

Авторов:
475 470

Связь однородных бент-функций и графов пересечений

Дата публикации: 2018

Дата публикации в реестре: 2020-03-03T18:38:17Z

Аннотация:

Исследуется связь однородных бент-функций и графов пересечений Г(п,^). Граф,k.Г(n,k) — граф, вершины которого соответствуют ( ; J неупорядоченным подмножествам размера k множества {1 ,..., n}, две вершины соединены ребром в том и только в том случае, если соответствующие им подмножества имеют в точности один общий элемент. Выделены те n и k, для которых справедливо, что в Г(п,^) есть клики размера k + 1. Выдвинуто предположение о том, что для таких n и k клики размера k + 1 являются максимальными. Получено, что при n = (k + 1)k/2 количество клик размера k + 1 в графе Г(п,^) равно n!/(k + 1)!. Установлено, что однородные булевы функции, полученные путём взятия дополнения к кликам максимального размера в графах Гд0,4) и Г(28,7), не являются бент-функциями.

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2018. № 11. С. 52-53


Связанные документы (рекомендация CORE)