Research Article

A Convex Relaxation Bound for Subgraph Isomorphism

Figure 7

The shown matrix indicates all matrix elements (here in black) that are forced to be zero within the solution matrix for an example problem of the size , . A single constraint forces two symmetric elements in (the enlarged) matrix to be zero.
908356.fig.007