Graph functionality

Bogdan Alecu, Aistis Atminas, Vadim Lozin

Let $G=(V,E)$ be a graph and $A$ its adjacency matrix. We say that a vertex $y\in V$ is a function of vertices $x_1,\dots ,x_k\in V$ if there exists a Boolean function $f$ of $…