Research Article

A Convex Relaxation Bound for Subgraph Isomorphism

Figure 1

An illustration of the 0,1-indicator vector with and . The right side shows the indicator vector representation of the particular bipartite matching which is shown on the left hand side of this figure. For each of the mappings the vector contains exactly a single “1” within each of the consecutive partitions with elements.
908356.fig.001