Skip to main content


Fig. 7 | Algorithms for Molecular Biology

Fig. 7

From: The gene family-free median of three

Fig. 7

The implications of Constraint (C.02) on combinations of saturated edges. Parts ap visualize all 16 possibilities that are valid under Constraint (C.01). The parts show how edges incident to genes i and h are effected by the first case of Constraint (C.02) that acts on edges \(\{g, h\}\) and \(\{g, i\}\) (green lines). Saturated edges are indicated by thick continuous lines, unsaturated edges by dashed lines. Dotted gray lines are not considered by the constraint and can be either saturated or unsaturated. Only combinations shown in Parts h, l, and p violate constraint (C.02)

Back to article page