Vertex-Binaries