Combinatorial designs, difference sets and bent functions as perfect colorings of graphs and multigraphs

V. N. Potapov, S. V. Avgustinovich

It is proved that 1) the indicator function of some onefold or multifold independent set in a regular graph is a perfect coloring if and only if the set attain the Delsarte--Hoffma…