Figure 5From: Systematic benchmark of substructure search in molecular graphs - From Ullmann to VF2VF2 feasibility rule for node cardinality. VF2 feasibility rule for node cardinality. The rule guaranties a one-to-one mapping of edges in the current solution M(s). For a candidate mapping (n,m), all atoms (n′and n′′in M1 (s)) adjacent to n must be mapped to the corresponding nodes (m′and m" in M1 (s)) adjacent to m. Otherwise the candidate mapping is not feasible.Back to article page