E-catalog        

Библиогр.: 2 назв.

Исследуется связь однородных бент-функций и графов пересечений Г(п,^). Граф,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), не являются бент-функциями.