We Found the Smallest Non-Autograph

Ben S. Baumer, Yijin Wei, Gary S. Bloom

Suppose that $G$ is a simple, vertex-labeled graph and that $S$ is a multiset. Then if there exists a one-to-one mapping between the elements of $S$ and the vertices of $G$, such t…