Skip to main content
Fig. 4 | Algorithms for Molecular Biology

Fig. 4

From: Super short operations on both gene order and intergenic sizes

Fig. 4

Example of intergenic graphs for all possible values of \(C(I(\pi ',r^{\pi '},r^\iota ))\) with respect to \(C(I(\pi ,r^{\pi },r^\iota ))\) where \((\pi ',r^{\pi '})\) is the resulting instance after applying a 2-reversal or a 2-transposition to \((\pi ,r^{\pi })\). When the 2-reversal or 2-transposition is applied over two components at the same time \(C(I(\pi ',r^{\pi '},r^\iota )) < C(I(\pi ,r^{\pi },r^\iota ))\), as shown in a and b. Otherwise, we have that \(C(I(\pi ,r^{\pi },r^\iota )) \le C(I(\pi ',r^{\pi '},r^\iota )) \le C(I(\pi ,r^{\pi },r^\iota )) + 2\), as shown in c–e

Back to article page